Peel and wash the sweet potatoes and boil them in salted water for about 20 minutes. Cut Halloumi into 8 slices. Clean, wash and cut the peppers into 8 large pieces. Peel onion and cut into 12 slices.
Drain the sweet potatoes and let them cool down a little. Cut the potatoes into a total of 12 slices. Peel and chop the garlic clove. Mix with oil, paprika powder and herbs from Provence.
Wash lemon with hot water, grate peel finely. Halve the lemon. Mix yoghurt with lemon peel and season to taste with salt and pepper. Put 3 potato slices, 2 cheese slices, 3 pepper pieces, 2 bay leaves and 3 onion slices alternately on two skewers each. Brush evenly with the spice oil.
Place the skewers on the grill and grill for about 15 minutes, turning. Place the lemon on the grill with the cut surface facing down and grill for approx. 5 minutes. Remove the skewers from the grill, sprinkle with the juice of the grilled lemon and season with sea salt. Serve with yoghurt-lemon dip.