Pour faire l’aïoli au safran, broyer ensemble une gousse d’ail, un peu de jus de citron, le safran (au goût) et une petite pincée de sel avec un pilon dans un mortier, ou dans un robot culinaire, jusqu’à consistance d’une bouillie. Ajouter une c. à thé de mayonnaise et mélanger de nouveau. Incorporer le reste de la mayonnaise. Goûter et assaisonner avec un peu plus de jus de citron, de sel et de poivre.
Bien nettoyer les moules et les palourdes en les plongeant dans une eau froide propre. Retirer les saletés en frottant légèrement avec une brosse dure et retirer les morceaux d’algues. Cogner un peu sur celles qui ne sont pas complètement fermées et jeter celles qui restent ouvertes.
Chauffer une grande casserole ou une marmite et y verser un peu d’huile d’olive. Hacher le reste de l’ail et le faire frire dans l’huile jusqu’à ce qu’il dore légèrement. Ajouter le vin, les tomates et le basilic et porter à ébullition. Laisser bouillir doucement durant 10 à 15 minutes, jusqu’à ce que le liquide ait réduit un peu.
Ajouter tout le poisson et les coquillages en une seule fois et assaisonner avec le sel et le poivre. Presser le poisson dans le liquide et couvrir. Laisser mijoter à feu doux pendant environ 10 minutes ou jusqu’à ce que toutes les palourdes et les moules soient ouvertes et que les filets de poisson, les langoustines ou  les crevettes soient cuits. (Jeter toute palourde ou moule qui ne s’ouvre pas.)
Faire griller le pain dans une poêle chaude et préparer des bols de service. Mettre un pain grillé dans chaque bol et partager la chaudrée, en s’assurant que le poisson est divisé plus ou moins également. Décorer chaque bol avec du feuillage de fenouil, des feuilles de basilic, quelques gouttes d’huile d’olive extra vierge et une bonne cuillérée d’aïoli au safran.