Heize den Ofen auf 200 °C vor. Halbiere die Minikartoffeln, vermische sie mit 1 Esslöffel Olivenöl, Salz und Pfeffer und backe sie für 15 Minuten auf einem Backblech vor.
Zerbrösele den Feta in einer kleinen Schüssel und vermische ihn mit gehacktem Knoblauch, Oregano, Petersilie, Zitronensaft und 1 Esslöffel Olivenöl zu einer dicken Paste.
Tupfe die Lachsfilets trocken, würze sie leicht mit Salz und Pfeffer und drücke die Fetamischung fest auf die Oberseite der Filets, sodass eine gleichmäßige Kruste entsteht.
Lege die Lachsfilets zu den vorgebackenen Kartoffeln auf das Blech. Verteile die Pflaumentomaten um den Lachs herum und beträufle sie mit etwas Olivenöl.
Backe alles für weitere 12-15 Minuten, bis der Lachs gar ist, die Fetakruste goldbraun glänzt und die Tomaten saftig aufplatzen. Heiß servieren.