Calienta el horno a 180C/ventilador 160C/gas 4. Retira las hojas del hinojo y reserva. Corta los bulbos de hinojo por la mitad, luego corta cada mitad en 3 trozos. Cocina en agua hirviendo salada durante 10 minutos, y escurre bien. Pica groseramente las hojas de hinojo, luego mezcla con perejil y ralladura de limón.
Extiende el hinojo escurrido sobre un plato poco profundo que pueda ir al horno, luego agrega los tomates. Rocíalo con aceite de oliva, luego cocina en el horno durante 10 minutos. Coloca el salmón entre las verduras, rocíalo con jugo de limón, luego cocina 15 minutos más hasta que el pescado esté cocido. Espolvorea con perejil y sirve.