Faites tremper la morue 24 heures dans de l'eau fraîche. Egouttez-la soigneusement.
Pelez les oignons et les gousses d'ail. Emincez les oignons et coupez les gousses d'ail en deux.
Dans un faitout, faites-les revenir pendant 5 à 6 minutes à feu doux dans l'huile d'olive.
Ajoutez les tomates concassées et le bouquet garni. Poivrez légèrement. Mouillez avec 1 litre d'eau. Laissez cuire 15 minutes.
Coupez les bulbes des fenouils en 2 puis en lamelles de 1cm. Pelez les pommes de terre puis coupez-les en quartiers. Ajoutez ces légumes dans le faitout. Poursuivez la cuisson 20 minutes.
Parfumez le bouillon avec le safran. Déposez les filets de morue sur les légumes sans les enfoncer. Poivrez et poursuivez la cuisson 10 minutes à couvert.
Parsemez de persil et servez, accompagné de sauce rouille (les restes de légumes peuvent être mixés dans le bouillon pour faire une soupe).
