Den Ofen auf 200 °C vorheizen.
In einer großen Pfanne das Rinderhackfleisch bei mittlerer Hitze anbraten, bis es braun ist. Zwiebel hinzufügen und 3-4 Minuten mitbraten, bis sie weich ist.
Gehackte Tomaten, Mais, Rinderbrühe, Paprikapulver, Knoblauchpulver, Salz und Pfeffer in die Pfanne geben. Gut umrühren und zum Kochen bringen. 5 Minuten köcheln lassen.
Die Hackfleischmischung gleichmäßig in eine Auflaufform geben. Die Tater Tots gleichmäßig darauf verteilen.
Den geriebenen Käse über die Tater Tots streuen.
Den Auflauf im vorgeheizten Ofen 30-35 Minuten backen, bis die Tater Tots goldbraun und knusprig sind.