Den Fenchel putzen, den Strunk entfernen und in 2-3 mm dünne Streifen schneiden. 3 EL Olivenöl in einer großen Pfanne erhitzen. Fenchel zugeben und andünsten. Die Garnelen zugeben und von beiden Seiten 1-2 Minuten anbraten. Mit Pfeffer würzen und das ganze herausnehmen, Pfanne leicht säubern.

Schalotten und Knoblauch pellen und in feine Würfel schneiden. In der gleichen Pfanne 2 EL Olivenöl erhitzen und Schalotten und Knoblauch darin andünsten. Tomatenmark zugeben, etwas anrösten und mit Weißwein und Wermut ablöschen. 2 Minuten bei mittlerer Hitze köcheln lassen. Die Tomaten zugeben, mit Salz, Pfeffer, Chilipulver und Fenchelsaat würzen und 8-10 Minuten bei mittlerer Hitze leise kochen lassen.

In der Zwischenzeit die Rigatoni in reichlich kochendem Salzwasser bissfest garen.
Oliven längs halbieren, zu der Tomatensauce geben, ebenso der Fenchel und die Garnelen.

Die Rigatoni abgießen, abtropfen lassen und in die Pfanne geben. Die grob gezupften Basilikumblätter darüber streuen. Alles gut vermengen und in tiefen, vorgewärmten Tellern anrichten.