Neben den Fischgerichten bietet Nordsee eine vegetarische plant-based Variante zu Fisch an. Auch vegane Gerichte bietet die Restaurantkette an. Diese werden vollständig ohne tierische Inhaltsstoffe hergestellt und ohne Kontakt zu diesen zubereitet.