Os acompanhamentos feitos com batatas acompanham bem os peixes. Os pratos de batata podem ser feitos com batata russet, doce, Yukon gold ou vermelha e podem ser assados, assados ou grelhados.
Os acompanhamentos de arroz são um bom acompanhamento para peixes. As opções populares incluem arroz selvagem, arroz cozido no vapor e pratos de risoto.
Saladas de espinafre, jardim, César e quinua podem ser servidas com pratos de peixe. Uma variedade de vegetais, incluindo espinafre, cenoura, couve de Bruxelas, feijão verde e brócolis também podem ser servidos com peixe. Uma mistura de vegetais é um prato colorido para servir com peixes e outras carnes.
O peixe pode ser servido com um prato de massa leve ou salada de massa também.