Precalienta el horno a 180 °C/160 °C con ventilador/gas 4. Corta las hojas del hinojo y resérvalas. Corta los bulbos de hinojo por la mitad y, a continuación, corta cada mitad en 3 gajos. Cuécelos en agua hirviendo con sal durante 10 minutos y, después, escúrrelos bien. Pica las hojas de hinojo en trozos grandes y mézclalas con el perejil y la ralladura de limón.

Extiende el hinojo escurrido en una fuente de horno poco profunda y añade los tomates. Rocía con aceite de oliva y hornea durante 10 minutos. Coloca el salmón entre las verduras, rocía con zumo de limón y hornea 15 minutos más hasta que el pescado esté en su punto. Espolvorea con perejil y sirve.