Ecailler, vider puis laver le mulet. Introduire à l'intérieur le fenouil séché. Avec la pointe d'un couteau, inciser légèrement la peau du poisson puis, avec un pinceau, le badigeonner d'huile. Griller le mulet sur feu vif, sur les deux faces, puis le laisser cuire sur feu moyen, pendant 10 mn environ, sur chaque face.
1 mulet de 1,2 kg, 5 cl d'huile d'olive, 100 g de fenouil séché