Die Meeresfrüchte auftauen lassen. Fenchel putzen, vierteln, Strunk entfernen und Fenchelviertel in Streifen schneiden. Streifen in wenig Salzwasser mit der Fenchelsaat 5 Minuten bissfest kochen. Abgießen und dabei das Kochwasser auffangen. Fenchel abkühlen lassen.

Meeresfrüchte und Garnelen kurz kalt abspülen und trocken tupfen. 4 EL Öl in einer großen Pfanne erhitzen und die Meeresfrüchte und Garnelen darin etwa 3 Minuten braten. Mit Salz und Pfeffer würzen. Muschelfleisch kurz abspülen, trocken tupfen und zu den abgekühlten Meeresfrüchten geben.

Zitrone auspressen, Knoblauch abziehen und fein hacken. Petersilie abspülen, trocken schütteln und die Blättchen in grobe Streifen schneiden. Zitronensaft, etwa 4 EL Fenchelkochwasser, restliches Öl, Knoblauch und Petersilie verrühren und mit Salz und Pfeffer würzen. Meeresfrüchte, abgetropften Fenchel und die vorbereitete Salatsoße mischen.