Preriscalda il forno a 400°F (200°C) e fodera una teglia.

Metti le patate sulla teglia e condiscile con metà dell'olio e un po' di sale e pepe. Cuoci per 20-30 minuti, o finché non sono tenere con una forchetta.

Nel frattempo, in una ciotola unisci i pomodorini, il cavolfiore e le olive con il restante olio, paprika, origano, aneto e un pizzico di sale e pepe. Quando le patate sono tenere, aggiungi le altre verdure sulla teglia distribuendole uniformemente. Cuoci per altri 20-30 minuti, fino a quando le verdure sono croccanti.

Se cucini per più pasti o persone, taglia il salmone in porzioni individuali e condisci con sale e pepe. Fai spazio sulla teglia per il salmone e aggiungi i filetti. Cuoci per circa 12-15 minuti, o fino a quando il salmone si sfalda facilmente con una forchetta. Servire.