Préchauffez le four à 90°/th. 3. Lavez les pommes de terre grenaille. Faites-les cuire 20 mn dans une casserole d’eau salée, départ à froid.
Coupez les olives noires en morceaux. Pelez la gousse d’ail et écrasez-la. Ajoutez les anchois coupés en morceaux, les câpres, mixez. Ajoutez l’huile d’olive et salez selon votre goût. Mixez à nouveau.
Coupez les gousses de vanille en deux dans la longueur et grattez-les à l’aide d’un couteau pour récupérer les graines. Coupez le dos de cabillaud en 4 portions. Frottez-les avec la moitié des graines de vanille, puis ajoutez 1 c. à soupe de tapenade sur chaque portion.
Disposez le poisson dans un plat à four, parsemez de 50g de beurre. Enfournez pendant 1 h. Arrosez-le du beurre fondu toutes les 10 mn. Une fois cuit, le cœur doit être nacré.
Pendant ce temps, faites fondre le reste du beurre avec le reste des graines de vanille et faites-y rôtir les grenailles 10 mn à feu moyen dans une sauteuse. Salez et poivrez au moulin selon votre goût. Servez le cabillaud avec les grenailles.
