In einer großen Pfanne das Olivenöl erhitzen und die Zwiebel sowie den Knoblauch darin anbraten, bis sie weich sind.
Die gewürfelten Rindersteaks hinzufügen und von allen Seiten anbraten, bis sie braun sind. Mit Salz, Pfeffer, Paprikapulver und Kreuzkümmel würzen.
Die Paprika hinzufügen und für weitere 2-3 Minuten braten.
Den Reis in die Pfanne geben und gut umrühren, damit er die Aromen aufnimmt.
Die Gemüsebrühe hinzufügen und zum Kochen bringen. Dann die Hitze reduzieren, abdecken und 15 Minuten köcheln lassen, bis der Reis gar ist.
Den geriebenen Cheddar-Käse unterrühren, bis er geschmolzen ist.
Den Auflauf in eine Auflaufform geben, nach Belieben mit zusätzlichem Käse bestreuen und im vorgeheizten Ofen bei 180 °C für 10 Minuten überbacken, bis der Käse goldbraun ist.
Mit frischer Petersilie garnieren und servieren.