Videz et lavez les poissons, coupez-les en gros morceaux. Pelez les oignons et les tomates. Emincez les oignons, concassez les tomates. Faites revenir les morceaux de poissons et les oignons dans l'huile, faites-les dorer de toutes parts, ajoutez alors les tomates, le fenouil et le bouquet garni. Salez, poivrez et couvrez juste d'eau.
Portez à ébullition et laissez cuire 45 min à feu moyen, sans couvrir. Dressez les poissons dans un plat creux et versez le bouillon dans une soupière.
Servez avec de la rouille et des croûtons.