Salmão? para mim so grelhado com sal e regado com azeite e limão 
É um peixe que costumo fazer em Coimbra..
Realmente o mal de fazer peixe na grelha é que se agarra, portanto convém fazer um molhinho topo de gama, racing, e ir "besuntando" a posta com o famoso molho para não se agarrar e estragar o apetite visual.
O meu molho faço-o assim:
-Azeite QB.
-Pimentão doce QB.
-Salsa cortada aos bocadinhos sem os "toros".
-Alho picado.
E quando estou bem disposto junto Oregãos (gosto pessoal) em pó ou folha moída, e alho em pó se tiver à mão.
Ora, tenho um "pincelito de cozinha", e antes de meter a posta no grelhador, deixo aquecer o grelhador primeiro, em seguida barro as barras de alumínio (?alumínio?!??) com o molho, ponho a posta, e vou regando a olho com o molho, principalmente antes de o virar e vou mexendo a posta para não se agarrar.
O mesmo molho, serve para ir à mesa, para deitar sobre as batatas cozidas.
Melhor do que isto só ir a um restaurante chique e pagar 20 euros. =)