Quinoa und Linsen unter kaltem Wasser abspülen. In einem Topf die Linsen in der Gemüsebrühe für etwa 20 Minuten kochen, bis sie weich sind. Quinoa hinzufügen und nach Packungsanweisung kochen.

In einer Pfanne das Olivenöl erhitzen, die gehackten Zwiebeln und den Knoblauch anbraten, bis sie goldbraun sind. Den frischen Spinat hinzufügen und kurz zusammenfallen lassen.

Wenn Quinoa und Linsen gar sind, das gebratene Gemüse hinzufügen. Mit Salz, Pfeffer und Paprika würzen und gründlich vermengen.

Mischung in eine Auflaufform geben und mit dem zerbröselten Feta-Käse bestreuen. Im vorgeheizten Ofen bei 180°C etwa 25–30 Minuten backen, bis der Käse goldbraun ist.

Den Auflauf aus dem Ofen nehmen, etwas abkühlen lassen und genießen.