Nessun Danese vive a più di 25 km dal mare: il pesce, quindi, si trova facilmente e in abbondanza. In questi ultimi decenni, tuttavia, il consumo di pesce fresco è diminuito drammaticamente, mentre un tempo rappresentava una fonte preziosa di proteine, poco costosa e accessibile a tutti. Alla vigilia dell'anno nuovo si serviva del merluzzo bollito, con burro fuso e una senape piccante. Un altro classico era stegt aal med stuvede kartofler, l'anguilla fritta e servita con le patate bollite.
L'aringa è il pesce danese per eccellenza; una tipica insalata di aringhe (aringhe sotto sale, fatte rinvenire sotto acqua corrente) prevede patate bollite, barbabietole sottaceto, cipolla tritata e un condimento di aceto, senape e panna montata.