Backofen auf 200 °C Ober-/Unterhitze vorheizen.
Die kleinen Kartoffeln gründlich waschen und je nach Größe halbieren oder vierteln.
Cherrytomaten halbieren und Knoblauch fein hacken.
Kartoffeln und Tomaten in eine Auflaufform geben, Knoblauch, Olivenöl, Oregano, Pfeffer und Salz hinzufügen und gut vermengen.
Feta mittig auf das Gemüse legen und etwas Olivenöl darüber träufeln.
Auflaufform in den Ofen schieben und 35–40 Minuten backen, nach 20 Minuten vorsichtig wenden.
Form aus dem Ofen nehmen, Feta unter das Gemüse rühren und nach Belieben mit Basilikum oder Petersilie garnieren.