Ofen auf 200 °C vorheizen. Die Kartoffeln in eine feuerfeste Form legen und mithilfe einer Gabel an mehreren Stellen einstechen. Die Kartoffeln mit Olivenöl beträufeln und mit Salz und Pfeffer würzen. Die Knoblauchzehen (mit Haut) neben den Kartoffeln in die Form legen. Die Form 1 Stunde in den Ofen stellen. Die Knoblauchzehen nach 30 Minuten aus dem Ofen nehmen.
Zubereitung des Belags: Tomate, Gurke, rote Paprika, rote Zwiebel und schwarze Oliven fein würfeln. Alle Gemüsewürfel in eine große Schüssel geben. Mit Salz und Pfeffer würzen. Feta darüber zerkrümeln und durchmischen.
Dill fein hacken und in einer Schüssel unter den griechischen Joghurt rühren. Die Haut von den Knoblauchzehen entfernen und die Zehen fein hacken. Den griechischen Joghurt hinzufügen, salzen und pfeffern.
Die Kartoffeln aus dem Ofen nehmen und jeweils in zwei Hälften schneiden.
Auf jeden Teller zwei Kartoffelhälften legen und einen Klecks griechischen Joghurt daraufgeben. Etwas griechischen Salat hinzufügen und mit geschnittenen Salatblättern und Lauchzwiebelringen servieren.