Heizen Sie Ihren Ofen auf 200 °C (204 °C) vor. Gießen Sie 1 Esslöffel Olivenöl in eine kleine Schüssel und stellen Sie es beiseite. Legen Sie die halbierten Baby-Kartoffeln auf ein Schneidebrett und ritzen Sie die Schnittseite jeder Kartoffel leicht mit einem scharfen Messer in einem Kreuzmuster ein.

In einer flachen Schüssel oder direkt auf einer antihaftbeschichteten Backform die fein geriebene Parmesan, Knoblauchpulver, getrockneten Oregano, Paprika, Salz und schwarzen Pfeffer vermengen. Rühren Sie um, um die Gewürze gleichmäßig durch den Käse zu mischen.

Träufeln Sie die restlichen 2 Esslöffel Olivenöl gleichmäßig auf den Boden Ihrer Backform. Streuen Sie die gewürzte Parmesan-Mischung gleichmäßig über das Öl, um ein Bett für die Kartoffeln zu schaffen.

Legen Sie die Kartoffelhälften mit der Schnittseite nach unten auf die Käseschicht und drücken Sie fest, damit sie einen soliden Kontakt haben. Bestreichen Sie die Oberhaut der Kartoffeln mit dem reservierten 1 Esslöffel Olivenöl und bestreuen Sie sie mit einer kleinen Prise zusätzlichem Salz.

Backen Sie im vorgeheizten Ofen 30 bis 35 Minuten lang oder bis die Kartoffeln beim Einstechen mit einer Gabel vollständig zart sind und die Käseschicht tiefgolden und knusprig ist. Aus dem Ofen nehmen und 5 Minuten ruhen lassen, bevor Sie die Kartoffeln mit einem Spatel herausheben.