Préchauffez votre four à 200 °C (400 °F) et placez une grille au milieu.

Dans un bol, fouettez le beurre fondu avec l'ail haché, Old Bay, paprika et sucre.

Mélangez les pommes de terre grelots avec de l'huile d'olive, du sel et du poivre. Faites rôtir au four pendant 15 à 18 minutes.

Ajoutez le maïs coupé et la moitié de votre sauce au beurre épicé sur les pommes de terre, remettez au four 5 minutes.

Disposez les morceaux de saumon sur la plaque, arrosez avec le reste de la sauce, et faites cuire pendant 18 à 22 minutes.

Combinez l'oignon rouge, la ciboulette et le persil. Pressez le jus de citron et assaisonnez avec du sel.

Servez le saumon, les pommes de terre et le maïs sur des assiettes, garnissez avec le mélange d'herbes.