Préchauffer le barbecue. Préparer la sauce en mixant l’échalote, le persil, l’huile d’olive, le piment d’Espelette, le jus et les zestes.
Faire des incisions dans la peau du poisson. Laver et émincer le fenouil. Mélanger avec l’huile d’olive, du sel et du poivre. Garnir l'intérieur du poisson et refermer à l'aide de piques en bois. Laisser reposer le poisson au frais durant au moins 30 minutes.
Serrer le bar dans une grille et le poser sur les braises du barbecue. Faire cuire pendant 7 à 8 min sur chaque face. Vérifier la cuisson en tirant sur l'arête dorsale, près de la tête, qui doit venir sans résister. Sortir du barbecue, retirer la peau et prélever la chaire.
Au moment de sortir le bar du barbecue, déposer les huîtres entières sur la grille et faire cuire environ 10 min jusqu’à ce qu’elles s’entrouvrent. Déguster aussitôt le poisson et les huîtres préalablement ouvertes avec un couteau, arrosés de sauce.