1. Für die Aioli den Knoblauch (grüne oder gelbe Teile in der Mitte entfernen, da diese bitter sind) zusammen mit dem Öl, Ei, Salz und einigen Tropfen Zitronensaft in eine hohe, schmale Rührschüssel geben. Einen Stabmixer in die Schüssel setzen (der Teil des Mixers mit den Messern sollte komplett ins Öl getaucht sein) und anfangen alles zu vermixen. Den Stabmixer erst anheben, wenn man sehen kann, dass das Ei und der Knoblauch vermixt sind und die Mischung Farbe und Textur ändert. Den Mixer dann langsam nach oben ziehen und weiter mixen, um das Öl nach und nach in die schon dickflüssigere Knoblauch-Ei-Mischung einzuarbeiten. Alles so lange mixen, bis eine homogene Masse entstanden ist. Bei Bedarf mit etwas zusätzlichem Salz und Zitronensaft abschmecken. Die Aioli kann im Kühlschrank bis zu 2 Tage aufbewahrt werden.

2. Für die Tomatensoße das Öl in einem Topf erhitzen. Die gehackten Zwiebeln und den Knoblauch hinzugeben und andünsten, bis sie weich und glänzend sind. Die Tomatenpassata hinzufügen und mit Pimentón, Cayennepfeffer und/oder Chilipulver (optional) und etwas Salz würzen. Hitzezufuhr reduzieren und etwa 15-20 Minuten köcheln lassen.

3. Kartoffeln schälen und in mundgerechte Stücke schneiden bzw. brechen. Öl und Salz in einen Topf geben und erhitzen. Die Kartoffeln zugeben und bei mittlerer Hitzezufuhr garen – das dauert etwa 12-15 Minuten. Dann die Hitzezufuhr erhöhen und die Kartoffeln in weiteren 5-6 Minuten goldbraun frittieren. Aus dem Öl nehmen und auf Papiertüchern abtropfen lassen. Die Kartoffelstücke in eine Schüssel geben und mit Pimentón, Pfeffer und etwas Salz würzen.

4. Die Kartoffeln auf einem großen, oder mehreren kleinen Tellern anrichten, die Tomatensauce und die Aioli darüber geben und alles warm servieren.