Domates, soğan ve mantar da dahil olmak üzere hafif sebzeler, ızgara balıklarla iyi bir şekilde eşleşir. Balıkla servis edilecek en iyi sebze türü, balığın nasıl hazırlandığına bağlıdır.
Fırında pişirilmiş, kavrulmuş veya patates püresi, somon, alabalık ve yayın balığı gibi çeşitli balıklar için mükemmel bir garnitür yapar. Kızartılmış ve ızgara balıklara genellikle mısır koçanındaki ızgara mısırla servis edilir.
Kuşkonmaz, yeşil fasulye, lahana ve ıspanak gibi yeşil sebzeler, deniz mahsulleri yan yemekleri hazırlamak sağlıklı ve kolaydır. Yapraklı salatalar da bu yemeği tamamlar.
Her ne kadar sebzeler olmasa da, meyve, pirinç, makarna ve çeşitli ekmekler genellikle balık ve deniz ürünleri ana yemeklerinde sunulmaktadır.
