Verdure leggere, compresi pomodori, cipolle e funghi, abbinarle bene al pesce grigliato. Il miglior tipo di verdura da servire con il pesce dipende da come viene preparato il pesce.
Le patate al forno, arrostite o schiacciate costituiscono un eccellente contorno per una varietà di pesci, tra cui salmone, trota e pesce gatto. I pesci fritti e alla griglia sono spesso serviti con pannocchie grigliate.
Verdure verdi, tra cui asparagi, fagiolini, cavoli e spinaci, sono salutari e facili da preparare. Insalate a foglia completano anche questo piatto.
Sebbene non siano verdure, frutta, riso, pasta e una varietà di pane sono comunemente serviti con piatti di pesce e frutti di mare.