Den Ofen auf 180 °C vorheizen.
In einer großen Pfanne das Olivenöl erhitzen und die Zwiebel sowie den Knoblauch darin glasig braten.
Das Rinderhackfleisch hinzufügen und anbraten, bis es durchgegart ist.
Die gewürfelte Paprika, die gehackten Tomaten, Kreuzkümmel, Paprikapulver, Salz und Pfeffer hinzufügen. Alles gut vermengen und für etwa 5 Minuten köcheln lassen.
In der Zwischenzeit die Tortellini nach Packungsanweisung in Salzwasser garen und abtropfen lassen.
Eine Auflaufform leicht einfetten und die Hälfte der Tortellini gleichmäßig auf dem Boden verteilen.
Die Hackfleischmischung gleichmäßig über die Tortellini geben und die restlichen Tortellini darauflegen.
Den geriebenen Käse gleichmäßig über den Auflauf streuen.
Den Auflauf im vorgeheizten Ofen für ca. 25-30 Minuten backen, bis der Käse goldbraun und blubbernd ist.
Vor dem Servieren mit frischer Petersilie garnieren.