Das Rindersteak in Würfel schneiden und mit Salz, Pfeffer und Paprikapulver würzen.
In einer großen Pfanne das Olivenöl erhitzen und die Rindersteakwürfel darin von allen Seiten anbraten, bis sie schön gebräunt sind. Dann aus der Pfanne nehmen und beiseite stellen.
Im verbliebenen Fett die Zwiebel und den Knoblauch anbraten, bis sie weich sind. Die Paprika hinzufügen und weitere 3 Minuten braten.
Den Reis in die Pfanne geben und kurz mit anrösten. Dann die Rinderbrühe hinzufügen und zum Kochen bringen.
Das angebratene Rindersteak wieder in die Pfanne geben, die Hitze reduzieren und alles zugedeckt etwa 15 Minuten köcheln lassen, bis der Reis gar ist.
Den geriebenen Cheddar-Käse über das Gericht streuen und abdecken, bis der Käse geschmolzen ist.
Vor dem Servieren mit frischer Petersilie garnieren.