Die Zucchini mit einem Spiralschneider oder einem Gemüseschäler in lange, dünne Streifen schneiden, um Nudeln zu formen. In eine Schüssel geben und mit dem Salz vermengen. 10 Minuten ruhen lassen, damit sie etwas Wasser ziehen.

In der Zwischenzeit das Olivenöl in einer Pfanne erhitzen. Zwiebel und Knoblauch darin bei mittlerer Hitze anbraten, bis sie weich und duftend sind (ca. 3-4 Minuten).

Die gehackten Tomaten, Oregano, Paprikapulver und Cayennepfeffer hinzufügen. Mit Salz und Pfeffer abschmecken. Die Sauce 10-15 Minuten köcheln lassen, bis sie etwas eingedickt ist.

Die Zucchini-Nudeln in ein Sieb geben und leicht ausdrücken, um überschüssige Flüssigkeit zu entfernen. In die Pfanne mit der Sauce geben und alles gut vermengen. 2-3 Minuten erhitzen, bis die Nudeln warm sind.

Auf Tellern anrichten und mit frischem Basilikum garnieren.