Préchauffez votre four à 200 °C (204 °C) et tapissez une plaque de cuisson de papier sulfurisé.

Dans un petit bol, fouettez ensemble le paprika, la poudre d'ail, la poudre d'oignon et une cuillère à soupe d'huile d'olive. Frottez ce mélange uniformément sur les filets de saumon.

Placez le saumon sur la plaque préparée et faites cuire pendant 10-12 minutes, ou jusqu'à ce que le poisson se défasse facilement à la fourchette.

Pendant que le poisson rôtit, mixez le basilic, le yaourt (ou la crème aigre), le parmesan et le jus de citron dans un mixeur jusqu'à obtenir une consistance lisse. Ajustez la consistance avec un peu d'eau si nécessaire.

Dans un bol moyen, mélangez les tomates coupées en deux, le maïs et le persil haché avec le reste de l'huile d'olive, le sel et le poivre.

Servez le saumon rôti garni d'une généreuse cuillerée de sauce au basilic, accompagné de la salade fraîche de tomates et de maïs.