Que servir avec des pavés de saumon grillés ?

voilà je souhaite faire des pavés de saumon grillés accompagnés de tagliatelle et d'une sauce aux crevettes.

Le problème qui se pose pour moi est de trouver une entrée.
Est ce que je dois rester dans le poisson? je peux trancher?

Autre paramètre, je suis pas une grande fan de légumes.

D'avance merci pour les pistes de réflexion.
En attendant je vais aller voir vos idées pour griller mon saumon, mais ça c'est du déjà fait en ce qui me concerne alors ça ira.

C'est toi qui voit...
Pour rester dans le poisson, tu peux faire une entrée avec des crevettes+tomates
Sinon, tu peux faire un melon+jambon de pays.

je viens de tomber sur une recette de brick aux gambas à la moutarde. Ca me semble pas mal