Préchauffez le four à 210 °C (th. 7). Coupez le cabillaud en gros cubes. Faites une entaille au centre de chaque cube à l’aide d’un couteau fin.
Réalisez 4 brochettes en enfilant les cubes de cabillaud sur les brins de romarin. Disposez-les sur une feuille de papier sulfurisé, posée sur la lèchefrite. Arrosez d’un filet d’huile d’olive, poivrez et refermez la feuille de papier sulfurisé.
Faites cuire 10 à 15 minutes.