1Préchauffez votre four à 210°C (thermostat 7).
2Dans une poêle, faites revenir à feu moyen l'oignon émincé, les blancs de poireaux et le fenouil coupé en lamelles avec 2 cuillères à soupe d'huile d'olive, en évitant qu'ils ne colorent.
3Badigeonnez les tranches d'espadon d'huile d'olive.
4Sur une grande feuille de papier sulfurisé, étalez la fondue de légumes. Disposez ensuite les tranches de poisson par-dessus, en les recouvrant des tomates pelées coupées en quartiers et des olives fendues en deux.
5Assaisonnez généreusement de sel (en utilisant le sel des olives) et de poivre, puis parsemez de romarin.
6Fermez hermétiquement la papillote en repliant le papier sulfurisé sur lui-même.
7Enfournez la papillote et laissez cuire pendant environ 15 minutes.
8Une fois cuite, sortez la papillote du four et servez-la directement dans l'assiette.