Die Kartoffeln schälen, in Stücke schneiden und in einem Topf mit Salzwasser weich kochen (ca. 15-20 Minuten).
Die gekochten Kartoffeln abgießen und ausdampfen lassen. Anschließend mit einem Kartoffelstampfer zu einem feinen Püree verarbeiten.
Das Mehl, das Ei, das Salz und das Paprikapulver zum Kartoffelpüree geben und alles gut vermengen, bis ein homogener Teig entsteht.
In einer Pfanne das Olivenöl erhitzen und die gewürfelte Chorizo darin anbraten, bis sie leicht knusprig ist. Die Chorizo dann unter den Kartoffelteig mischen.
Aus dem Kartoffelteig kleine Bällchen formen (ca. 4-5 cm Durchmesser).
In einem tiefen Topf das Öl erhitzen und die Kartoffelbällchen portionsweise goldbraun frittieren (ca. 4-5 Minuten pro Charge). Auf Küchenpapier abtropfen lassen.
Für die Tomatensauce die Tomatensauce in einem kleinen Topf erhitzen, Zucker und Pfeffer hinzufügen und kurz köcheln lassen.
Die Kartoffelbomben warm servieren, zusammen mit der Tomatensauce.