Etape : 1

Nettoyer les moules et les faire s'ouvrir dans une cocotte avec le bouquet garni, l'oignon émincé et un peu de beurre.

Etape : 2

Pendant ce temps, préparer un bon aïoli avec le jaune d'oeuf, l'ail et l'huile, ajouter le paprika et faire tiédir au bain marie.

Etape : 3

Éplucher les pommes de terre et les faire cuire à la vapeur en quartiers.

Etape : 4

Lorsque les moules sont ouvertes, ôter la plupart des coquilles et filtrer l'eau qu'elles ont rendue.

Etape : 5

Mettre un peu de cette eau dans l'aïoli pour augmenter le volume de sauce et maintenir la sauce au chaud(attention, cela ne doit pas bouillir).

Etape : 6

Remettre les moules dans la cocotte, arroser de la sauce.

Etape : 7

Préparer les assiettes en installant les quartier de pommes de terre et verser par dessus les moules en sauce.

Etape : 8

Servir chaud.