Leichtes Gemüse, einschließlich Tomaten, Zwiebeln und Pilzen, passt gut zu gegrilltem Fisch. Welche Gemüsesorte am besten zu Fisch serviert wird, hängt davon ab, wie der Fisch zubereitet wird.
Gebackene, geröstete oder pürierte Kartoffeln sind eine ausgezeichnete Beilage für eine Vielzahl von Fischen, darunter Lachs, Forelle und Wels. Gebratener und gegrillter Fisch wird oft mit gegrilltem Maiskolben serviert.
Grünes Gemüse wie Spargel, grüne Bohnen, Grünkohl und Spinat sind gesunde und einfach zuzubereitende Beilagen mit Meeresfrüchten. Auch Blattsalate ergänzen dieses Gericht.
Obwohl nicht Gemüse, Obst, Reis, Nudeln und eine Vielzahl von Brotsorten häufig zu Fisch- und Meeresfrüchte-Hauptgerichten serviert werden.