Precalentar el horno a 375 ºF. Combinar el salmón, la espinaca, el apio y la pasta en una fuente para horno.
Calentar leche en una cacerola pequeña, sin que hierva. Revolver agregando la mostaza y la mitad del queso Gruyere hasta que se derrita. Agregar los tomates secos y las semillas de hinojo. Dejar cocinar durante unos minutos hasta que los tomates se ablanden.
Verter la salsa sobre la mezcla de salmón. Cubrir con el queso Gruyere restante. Cubrir con papel aluminio y llevar al horno durante 30 minutos.