Die Spaghetti in Salzwasser al dente kochen.
In der Zwischenzeit die Zwiebel in dünne Spalten schneiden und in etwas Öl oder Butter glasig anbraten. Den Knoblauch dazugeben und weiterbraten, bis die Zwiebeln leicht angeröstet sind. Mit einem ordentlichen Schuss Weißwein ablöschen. Den Fenchel in feine Streifen schneiden und zu den Zwiebeln geben. Salzen, pfeffern und eine Weile zugedeckt schmoren lassen, bis der Fenchel weicher, aber noch bissfest, ist. Nun noch einmal abschmecken, eventuell mit etwas Kräutersalz nachwürzen.
Die fertigen Nudeln auf einem Teller zu einem Nest zusammenrollen und das Gemüse hineingeben oder um die Nudeln herum anrichten. Die Oliven abgießen und über das fertige Gericht geben.