Maak de venkelknollen schoon door de onderkant en de stelen eraf te snijden. Snijd ze in vieren. Zet een pan met water op het vuur en breng het aan de kook.
Breng een pan met ruim water en wat zout aan de kook en kook hierin de fettuccine al dente. Halveer ondertussen de cherrytomaatjes en scheur de basilicumblaadjes.
Pel en snipper de ui. Pel en snijd de knoflook. Snijd de basilicumsteeltjes fijn. Verhit 2 eetlepels olijfolie in een pan en fruit de ui en knoflook tot ze zacht zijn.
Verhit een scheutje olijfolie in een pan. Pel en snijd de knoflook grof en fruit circa 2 minuten. Snijd de gepelde tomaten in blokjes en de zwarte olijven in ringen.