Cuisez les gnocchis dans une grande casserole d'eau bouillante légèrement salée.
Plongez les tomates dans cette même eau bouillante.
Mondez-les et épépinez-les.
Détaillez-les ensuite en petits dés.
Emincez l'échalote et faites-la revenir avec la gousse d'ail, le romarin, le laurier et les tomates dans un peu d'huile. Salez et poivrez.
Mélangez le tout aux gnocchis.
Dressez le mélange dans une papillote réalisée avec une double feuille de papier d'aluminium.
Ajoutez dans chacune d'elles une tranche de mozzarella et fermez soigneusement.
Séchez le bar, saupoudrez les darnes de graines de fenouil écrasées, de sel et de poivre.
Farinez légèrement le côté peau.
Glissez ensuite le poisson vers un endroit moins chaud du gril.
Couvrez de papier d'aluminium et laissez cuire une dizaine de minutes.
Placez entre-temps les papillotes sur le bord de la grille.
Dressez le poisson sur quatre assiettes, arrosez d'huile d'olive de bonne qualité et servez les papillotes sur une assiette séparée.