Le saumon se marie souvent bien avec les salades vertes à feuilles et les légumes comme les asperges. Il n'y a pas de règles spécifiques quant aux légumes qui peuvent être servis avec du saumon, et les plats d'accompagnement peuvent varier considérablement en fonction de la saveur du poisson et des goûts personnels du cuisinier.
Un moyen facile de déterminer quels légumes servir avec du saumon est d'associer les légumes à la saveur de la marinade de poisson. Par exemple, une marinade aux saveurs asiatiques comme un glaçage au miso se marie bien avec une salade de légumes verts délicats et une vinaigrette aux agrumes. Un saumon mariné aux agrumes acidulé pourrait bien se marier avec la saveur sucrée des plantains cuits au four. Les asperges grillées se marient bien avec un filet de saumon sur planche de bois.