Vores menu er sammensat af mesterkokken Cato Ødemark. Han er kendt af mange fra Restaurant Nero og Spiseriet i Stavanger Konserthus. Cato kan godt lide at vise nye sider af klassiske norske råvarer. Hans mål for Skagen Restaurant er at være blandt de bedste i Stavanger, når det gælder madoplevelser, og den rejse starter med en kombination af smilende, dygtige medarbejdere og gode norske råvarer.