O salmão geralmente combina bem com saladas verdes folhosas e vegetais como aspargos. Não há regras específicas sobre quais vegetais podem ser servidos com salmão, e os acompanhamentos podem variar muito, dependendo do sabor do peixe e do gosto pessoal do cozinheiro.
Uma maneira fácil de determinar quais vegetais servir com salmão é combinar os vegetais com o sabor da marinada de peixe. Por exemplo, uma marinada de sabor asiático, como um glacê de missô, combina bem com uma salada de verduras delicadas e molho cítrico. Um salmão marinado com cítricos picante pode combinar bem com o doce sabor de banana assada. Os espargos grelhados combinam bem com um filé de salmão com prancha de madeira.
