Bereiten Sie alle Zutaten vor: Zwiebel hacken, Paprika würfeln, Bohnen abtropfen und Avocado in Scheiben schneiden.
Erhitzen Sie das Olivenöl in einer Pfanne bei mittlerer Hitze. Fügen Sie die Zwiebel hinzu und braten Sie sie an, bis sie glasig ist. Geben Sie die Paprika dazu und braten Sie kurz mit. Fügen Sie die Bohnen, Kreuzkümmel, Paprikapulver, Salz und Pfeffer hinzu und lassen Sie die Füllung 5 Minuten köcheln.
Legen Sie eine Tortilla auf eine saubere Arbeitsfläche. Geben Sie die Bohnen-Paprika-Mischung in die Mitte, streuen Sie den Käse und die Avocadoscheiben darüber. Klappen Sie die Seiten ein und rollen Sie die Tortilla auf.
Grillen Sie die Burritos in einer Grillpfanne oder einem Kontaktgrill bei mittlerer Hitze für 3-4 Minuten pro Seite, bis sie goldbraun und knusprig sind.
Servieren Sie die Burritos auf Tellern, bestreut mit frischem Koriander und begleitet von Salsa oder Guacamole.