Vegetais leves, incluindo tomates, cebolas e cogumelos, combinam bem com peixes grelhados. O melhor tipo de vegetal para servir com peixes depende de como o peixe é preparado.
As batatas assadas, assadas ou amassadas são um excelente acompanhamento para uma variedade de peixes, incluindo salmão, truta e peixe-gato. Peixes fritos e grelhados costumam ser servidos com espigas de milho grelhadas.
Os vegetais verdes, incluindo aspargos, feijão verde, couve e espinafre, são saudáveis e fáceis de preparar pratos de frutos do mar. Saladas com folhas também complementam este prato.
Embora não sejam vegetais, frutas, arroz, massas e uma variedade de pães são comumente servidos com pratos principais de peixe e frutos do mar.