I contorni a base di patate accoppiano bene il pesce. I piatti a base di patate possono essere preparati con patate rosse, dolci, oro yukon o rosse, e possono essere cotti al forno, arrostiti o grigliati.
I contorni di riso sono un ottimo accompagnamento per i pesci. Opzioni popolari includono riso selvatico, riso al vapore e piatti di risotto.
Le insalate di spinaci, giardini, cesare e quinoa possono essere servite con piatti di pesce. Una varietà di verdure tra cui spinaci, carote, cavolini di Bruxelles, fagiolini e broccoli può anche essere servita con pesce. Un mix di verdure è un contorno colorato per servire con pesce e altre carni.
Il pesce può essere servito anche con un leggero piatto di pasta o con insalata di pasta.