Ålesund heeft een groot aanbod aan restaurants. Vooral de visrestaurants zijn erg populair, wat niet zo gek is als er elke dag verse vis wordt aangeleverd in de haven. Ålesund is een van de weinige steden met een restaurant dat alleen bacalao (klipvis) serveert, zoals XL Diner doet. Ook kun je heerlijke verse vis eten bij Apotekergata nr. 5, Bro of Sjøbua.