Fenchel waschen, putzen, den harten Strunk entfernen und in feine Streifen schneiden. Etwas von dem zarten Fenchelgrün fein hacken und zur Seite legen. Zwiebel schälen und klein hacken.

Olivenöl in einem Topf erhitzen. Fenchel und Zwiebelwürfel darin bei mittlerer Hitze ca. 2-3 Minuten anbraten, dann den Deckel schließen und auf kleiner Hitze ca. 12-15 Minuten weiterschmoren lassen. Falls nötig, einen EL Wasser zufügen.

Ausreichend Wasser mit einer Prise Salz in einem großen Topf erhitzen und darin die Spaghetti nach Packungsanweisung kochen. Wenn sie fertig sind, das Wasser abgießen, dabei einen Teil davon auffangen.

Oliven in Ringe schneiden. Basilikum waschen, etwas klein schneiden und zur Seite legen. Olivenringe zum Fenchel geben und kurz erhitzen. Pesto und etwas Nudelwasser dazugeben, gut unterrühren. Mit schwarzem Pfeffer aus der Mühle und evtl. etwas Salz abschmecken. Die Pesto-Fenchelmasse mit den abgetropften Nudeln vermischen. Mit Basilikum und Fenchelgrün garnieren.