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 braun 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 anbraten, bis er leicht glasig ist.
Die Rinderbrühe hinzufügen und zum Kochen bringen. Dann die Hitze reduzieren, das Steak wieder in die Pfanne geben und alles abdecken. 15-20 Minuten köcheln lassen, bis der Reis gar ist.
Den geriebenen Cheddar-Käse unterrühren, bis er geschmolzen ist. Mit frischer Petersilie garnieren und servieren.