Den Reis nach Packungsanweisung kochen und beiseite stellen.
In einer Pfanne das Olivenöl erhitzen und die Zwiebel sowie den Knoblauch darin anbraten, bis sie weich sind.
Die schwarzen Bohnen, Kreuzkümmel, Paprikapulver, Salz und Pfeffer hinzufügen und gut umrühren. 2-3 Minuten erhitzen.
Den gekochten Reis und die Hälfte des Käses unter die Bohnenmischung heben und gut vermengen.
Eine Tortilla auf eine saubere Oberfläche legen und eine Portion der Füllung in die Mitte geben. Die Seiten der Tortilla einklappen und dann aufrollen, um einen Burrito zu formen. Mit den restlichen Tortillas wiederholen.
In einer tiefen Pfanne ausreichend Pflanzenöl erhitzen, um die Burritos zu frittieren. Die Burritos vorsichtig ins heiße Öl geben und von beiden Seiten goldbraun und knusprig frittieren.
Die Burritos auf Küchenpapier abtropfen lassen und warm servieren. Mit dem restlichen Käse bestreuen, wenn gewünscht.