Pelez et coupez l'oignon et l'ail, faites-les revenir dans un peu de beurre dans un grand faitout.
Coupez le fenouil en tranches, puis détaillez-le en petits morceaux. Ajoutez-les dans le faitout, faites revenir pendant 5 minutes.
Ajoutez les tomates coupées en morceaux.
Lavez bien les moules.
Ajoutez les moules dans le faitout, versez le pastis, cuisez à feu vif en remuant constamment.
Lorsque toutes les moules sont bien ouvertes, coupez le feu, couvrez le faitout, laissez reposer une dizaine de minutes. Ainsi, les moules termineront leur cuisson sans risque qu'elles soient trop cuites.