Lekkie warzywa, w tym pomidory, cebula i grzyby, dobrze łączą się z grillowanymi rybami. Najlepszy rodzaj warzyw do podania rybom zależy od przygotowania ryb.
Pieczone, pieczone lub puree ziemniaczane stanowią doskonałe przystawkę dla wielu gatunków ryb, w tym łososia, pstrąga i suma. Ryby smażone i grillowane są często podawane z kolbami z grilla na kukurydzy.
Zielone warzywa, w tym szparagi, fasolka szparagowa, jarmuż i szpinak, są zdrowe i łatwe w przygotowaniu przystawek z owoców morza. Liściaste sałatki również uzupełniają to danie.
Chociaż nie warzywa, owoce, ryż, makaron i różne rodzaje pieczywa są zwykle podawane z głównymi daniami z ryb i owoców morza.