Préchauffez le four à 400°F (200°C) et chemisez une plaque de cuisson.

Déposez les pommes de terre sur la plaque et mélangez-les avec seulement la moitié de l'huile et un peu de sel et de poivre. Faites cuire 20 à 30 minutes, ou jusqu'à ce qu'elles soient tendres à la fourchette.

Pendant ce temps, dans un bol, combinez les tomates cerises, le chou-fleur et les olives avec le reste de l'huile, le paprika, l'origan, l'aneth et une pincée de sel et de poivre. Une fois que les pommes de terre sont tendres, ajoutez les autres légumes sur la plaque en les répartissant uniformément. Poursuivez la cuisson 20 à 30 minutes supplémentaires, jusqu'à ce que les légumes soient croustillants.

Si vous cuisinez pour plusieurs repas ou personnes, coupez le saumon en portions individuelles et assaisonnez de sel et de poivre. Dégagez de la place sur la plaque pour le saumon et ajoutez les filets. Faites cuire environ 12 à 15 minutes, ou jusqu'à ce que le saumon s'émiette facilement à la fourchette. Servez.