Dans un bol, combiner la mayonnaise, la chapelure, la moutarde de Dijon, le zeste de citron, le paprika doux et le parmesan râpé. Bien mélanger.
Tapisser une plaque à pâtisserie de papier parchemin. Déposer les pavés de saumon sur la plaque, assaisonner et répartir la garniture de mayonnaise-fromage sur chacun des morceaux de poisson.
Ajouter les légumes tout autour du saumon, arroser de l’huile d’olive et enfourner pendant 12 à 15 minutes.