Mathias Dahlgren es el galardonado chef sueco del exclusivo restaurante a la carta situado en la planta baja del Bolinderska Palatset. En un esfuerzo por crear una nueva identidad sueca utilizando la cocina y el diseño, Dhalgren y la diseñadora británica Ilse Crawford presentan dos experiencias en restauración: el Matsalen (‘comedor’) y el Matbaren (‘bar restaurante’). La carta cambia a diario para ofrecer ingredientes y productos frescos de la región y de otras partes del mundo.
El Veranda es la quintaesencia de Suecia, un conocido lugar de encuentro para los locales y visita obligada para los que vienen de fuera. En la carta, los platos clásicos, como el salmón en salazón, se unen a otros contemporáneos, como el carpaccio de reno con compota de mora ártica y la crema de pimienta negra. El smörgåsbord se sirve durante todo el año. Las vistas del puerto, la ciudad vieja y el palacio real forman el fondo perfecto para una cena tradicional sueca.