Ons menu is samengesteld door meesterkok Cato Ødemark. Hij is bij velen bekend van Restaurant Nero en Spiseriet in het concertgebouw van Stavanger. Cato laat graag nieuwe kanten zien van klassieke Noorse ingrediënten. Zijn doel voor Skagen Restaurant is om een van de beste restaurants in Stavanger te zijn, en die reis begint met een combinatie van goedlachse, bekwame medewerkers en geweldige Noorse ingrediënten.