Gemüsefüllung zubereiten: Erhitze Olivenöl in einer Pfanne und dünste die Zwiebel und den Knoblauch glasig. Gib dann den frischen Spinat und die geriebene Karotte hinzu und dünste alles kurz weiter, bis der Spinat zusammengefallen ist. Mit Salz, Pfeffer und Paprikapulver abschmecken und den Feta unterrühren. Lass die Füllung abkühlen.

Rinderrouladen vorbereiten: Lege die Rinderfilets auf eine saubere Arbeitsfläche und verteile die abgekühlte Gemüsefüllung gleichmäßig darauf. Rolle die Rinderfilets vorsichtig auf und fixiere sie mit Zahnstocher oder Küchengarn.

Anbraten: Erhitze eine große Pfanne auf mittlerer bis hoher Hitze. Lege die gefüllten Rinderrouladen hinein und brate sie von allen Seiten scharf an, bis sie gut gebräunt sind – das dauert etwa 3-4 Minuten pro Seite.

Backen: Übertrage die Rinderrouladen in eine Auflaufform und gare sie im vorgeheizten Ofen bei 180 °C für etwa 20 Minuten.

Ruhen lassen: Lass die fertig gebackenen Rinderrouladen vor dem Servieren für 5 Minuten ruhen.