In einem großen Topf das Olivenöl erhitzen und die Zwiebel sowie den Knoblauch darin glasig dünsten.
Die Rindersteakwürfel hinzufügen und von allen Seiten anbraten, bis sie braun sind.
Die Paprika und das Paprikapulver hinzufügen, gut umrühren und für weitere 2 Minuten braten.
Den Reis in den Topf geben und kurz mit anbraten, bis er leicht glasig wird.
Die Rinderbrühe hinzufügen, mit Salz und Pfeffer würzen und zum Kochen bringen.
Den Deckel auf den Topf setzen, die Hitze reduzieren und den Reis bei niedriger Temperatur 15-20 Minuten köcheln lassen, bis die Flüssigkeit aufgesogen ist.
Den geriebenen Käse unter den Reis mischen, bis er geschmolzen ist.
Vor dem Servieren mit frischer Petersilie garnieren.