Preheat the oven to 200°C. Place the potatoes in a baking dish and poke holes using a fork. Drizzle the potatoes with olive oil and season with salt and pepper. Place the garlic cloves (next to the potatoes and cook for 1 hour. Remove the garlic cloves after 30 minutes.
For the toppings: finely chop the tomatoes, cucumber, red pepper, red onion, and black olives, add to a large bowl and season with salt and pepper. Crumble the feta cheese on top and mix well.
Finely chop the dill and garlic, combine with the Greek yoghurt in a bowl, and season with salt and pepper.
Take the potatoes out of the oven and slice them in half.
Place two potato halves on each plate and top with a dollop of Greek yoghurt. Top the potatoes with the Greek-style salad mix and serve with a side of chopped lettuce and a sprinkle of spring onion.