Les légumes légers, y compris les tomates, les oignons et les champignons, se marient bien avec le poisson grillé. Le meilleur type de légume à servir avec du poisson dépend de la façon dont le poisson est préparé.
Les pommes de terre au four, rôties ou en purée constituent un excellent plat d'accompagnement pour une variété de poissons, notamment le saumon, la truite et le poisson-chat. Les poissons frits et grillés sont souvent servis avec des épis de maïs grillés.
Les légumes verts, y compris les asperges, les haricots verts, le chou frisé et les épinards, sont des plats d'accompagnement de fruits de mer sains et faciles à préparer. Des salades feuillues complètent également ce plat.
Bien que non, les légumes, les fruits, le riz, les pâtes et une variété de pains sont généralement servis avec les plats principaux de poisson et de fruits de mer.