Kartoffeln schälen, waschen, ca. 1 cm groß würfeln und trocken tupfen. 3 El Olivenöl in einer beschichteten Pfanne erhitzen. Kartoffeln darin 5 Minuten rundum anbraten, dabei mit Salz und Pfeffer würzen. Rosmarinnadeln von Zweigen und abgetropfte Oliven zugeben.
Feta-Käse trocken tupfen. Kleine Auflaufform mit ½ El Olivenöl fetten, Feta hineinsetzen und mit ½ El Olivenöl beträufeln. Kartoffeln darauf verteilen. Im vorgeheizten Backofen bei 220 Grad (Gas 3–4, Umluft 200 Grad) auf der 2. Schiene von unten 15–20 Minuten backen. Mit Pfeffer würzen.