Vår meny er komponert av mesterkokk Cato Ødemark. Mange kjenner ham fra Restaurant Nero og Spiseriet i Stavanger konserthus. Cato liker å vise frem nye sider av klassiske norske råvarer. Hans mål for Skagen Restaurant er å være blant de beste i Stavanger på matopplevelse, og den reisen starter med en kombinasjon av smilende, dyktige medarbeidere og gode norske råvarer.