In einem großen Topf das Rinderhackfleisch bei mittlerer Hitze krümelig anbraten, bis es leicht gebräunt ist. Zwiebeln, Knoblauch und Paprika hinzufügen und weitere 5 Minuten anbraten, bis das Gemüse weich ist.

Tomatenmark, stückige Tomaten, Brühe, Worcestershiresauce, Paprikapulver und Kreuzkümmel (falls verwendet) in den Topf geben. Alles gut vermengen.

Die ungekochten Nudeln in den Topf geben und gut unterrühren. Alles zum Kochen bringen, dann die Hitze reduzieren und zugedeckt etwa 12–15 Minuten köcheln lassen, bis die Nudeln al dente sind. Zwischendurch gelegentlich umrühren, damit nichts am Boden klebt.

Sobald die Nudeln gar sind, den geriebenen Käse unterrühren, bis er geschmolzen ist und die Sauce cremig wird. Mit Salz und Pfeffer abschmecken.

Die Cowboy-Nudeln direkt aus dem Topf auf Teller verteilen und mit Frühlingszwiebeln garnieren. Heiß servieren.