Etape 1 : Préparation des légumes
Couper les pommes de terre en lamelles.
Couper le fenouil en lamelles.
Couper l'ail en petits morceaux pour l'aïoli.
Etape 2 : Cuisson du colin
Assaisonner les filets de mulet avec le paprika fumé.
Faire chauffer une poêle à feu vif avec de l’huile d’olive et une noix de beurre, déposer le colin, bien l’arroser pendant 3 minutes.
Faire revenir les moules décortiquées dans cette même poêle.
Etape 3 : Cuisson des pommes de terre
Disposer les pommes de terre dans un plat allant au four, saupoudrer de thym et arroser d’un filet d’huile d’olive.
Cuire à 210°C pendant 40 minutes.
Etape 4 : Cuisson des légumes
Cuire dans une poêle le beurre doux.
Ajouter le fenouil, la crème, l'ail, la sauce tomate, la ciboulette, le fumet de crustacés et la soupe de poisson. Cuire à couvert.
Etape 5 : Réalisation de l’aïoli
Mélanger dans un petit ramequin, la crème fraîche, l’ail, le jaune d’oeuf, le persil frais et le paprika fumé tout en versant l’huile d’olive petit à petit. Mixer le tout pour que la sauce prenne (à la manière d’une mayonnaise).