Legumele ușoare, inclusiv roșiile, ceapa și ciupercile, se împerechează bine cu peștele la grătar. Cel mai bun tip de legume pentru a servi cu pește depinde de modul în care este preparat peștele.
Cartofii copți, prăjiți sau piureți fac o mâncare excelentă pentru o varietate de pești, inclusiv somonul, păstrăvul și somnul. Peștele prăjit și la grătar sunt adesea servite cu porumb la grătar.
Legumele verzi, inclusiv sparanghelul, fasolea verde, varza si spanacul, sunt sanatoase si usor de preparat preparate din fructe de mare. Salatele cu frunze completează și acest fel de mâncare.
Deși legumele, fructele, orezul, pastele și o varietate de pâine nu sunt servite în mod obișnuit cu cursuri principale de pește și fructe de mare.