Preaqueça o forno a 400°F (200°C) e forre uma assadeira.

Coloque as batatas na assadeira e misture com apenas metade do óleo e um pouco de sal e pimenta. Asse por 20-30 minutos, ou até que estejam macias ao furar com um garfo.

Entretanto, em uma tigela, misture os tomates-cereja, o couve-flor e as azeitonas com o restante do óleo, a páprica, o orégano, o endro e uma pitada de sal e pimenta. Quando as batatas estiverem macias, acrescente os outros legumes à assadeira, espalhando-os de maneira uniforme. Asse por mais 20-30 minutos, até que os legumes fiquem crocantes.

Se estiver a cozinhar para várias refeições ou pessoas, fatie o salmão em porções individuais e tempere com sal e pimenta. Liberte algum espaço na assadeira para o salmão e disponha os filetes. Asse por cerca de 12-15 minutos, ou até que o salmão se desfie facilmente com um garfo. Sirva.