Préparez le Barbecue afin d'obtenir des braises bien chaudes.
Rincez et évidez les poissons. Conservez les écailles. Séchez-les. Réservez.
Coupez les tiges de fenouil en petits tronçons et préparez des petits bouquets fleuris.
Rincez la salicorne. La salicorne est une plante maritime ferme et salée originaire du sud ouest qu'on retrouve également sur la côte méditerranéenne.
Salez et poivrez l'intérieur des loups. Dans le ventre des poissons.
Répartissez les gousses d'ail épluchées, la salicorne puis les tigettes et les fleurs de fenouil.
Badigeonnez les poissons d'huile d'olive. Réservez.
Une fois les braises bien chaudes, déposez les poissons farcis sur une grille et les cuire au total entre 15 à 20 minutes en retournant à la mi-cuisson.