3 Best Restaurants in Jutland, Denmark

In this quaint harbor setting, you'll be able to savor fresh fish done right. The restaurant displays numerous replicas of figureheads that had washed ashore—the flotsam from the many shipwrecks that have happened around Skagen over the years. The originals are in a museum in Göteborg, but even the copies are worth admiring. You won't go wrong with the au gratin fish of the day, accompanied by Skagen ham and a red onions compote.

Just south of town lies Marselis Harbor, a bustling little sailboat cove surrounded by waterfront restaurants and cafés that draw big crowds on sunny summer weekends. Restaurant Seafood has an interior of light-blue walls, and its signature dish is a seafood bouillabaisse heaped with tiger prawns, squid, Norwegian lobster, and mussels and served with aioli on the side. Other dishes include oven-baked catfish with asparagus and warm ginger butter.

At first this place seems very unassuming, but it faces one of the two marinas that dock private yachts, and in the summer the restaurant's terrace is the place to see and be seen by the denizens of these vessels. Whether you dine on the ground floor in the pub or upstairs in the blue-and-white restaurant that resembles a warehouse attic, you must try the fiskefrikadeller (fish cakes). Made from three Nordic fish and gently creamed with herbs and potatoes, they are one of the restaurant's most popular items. Wash them down with a frosty Danish beer or lemon soda.