Paprika waschen, halbieren, entkernen und etwas klein schneiden. Die Zwiebel schälen und etwas klein schneiden.
Paprika, Zwiebel, Milch und Tomatenmark in einen Mixer geben und ganz gut pürieren.
Mehl, Salz, Pfeffer, Paprikapulver, Olivenöl, Eier und die pürierte Masse in einem Rührwerk zu einem Spätzleteig verarbeiten und etwa 30 Minuten ruhen lassen.

Salzwasser zum Kochen bringen, den Teig durch ein Spätzlesieb ins kochende Wasser treiben, etwas ziehen lassen.

Fertige Spätzle mit einer Schaumkelle aus dem Wasser nehmen und in einem Sieb abtropfen lassen. In einer großen, beschichteten Bratpfanne etwas Butter erhitzen und die Spätzle darin kurz schwenken, nach Belieben etwas nachwürzen.