Per quanto riguarda prezzo e atmosfera, il mercato del pesce non ha rivali. Situato proprio sul porto, a due passi dal Bryggen, offre di tutto, come balena, salmone affumicato, calamari, fish and chips, tortini di pesce, baguette ai gamberetti, insalata di frutti di mare, caviale locale e, a volte, anche qualcosa di diverso dal pesce, come carne di renna e di alce. Di solito i venditori preparano volentieri un vassoio o un sacchetto a chiusura ermetica da portar via.