8 Best Restaurants in Jutland, Denmark

The chef-owner of Mortens Kro, Morten Nielsen, is a celebrity in these parts, and the food here—considered some of the best in Northern Denmark—is a delight both visually and gastronomically. The menu changes monthly, but a starter might be steamed white asparagus with leeks in a mousseline sauce, with herbs and freshly shelled shrimp. A main course could be marinated wild venison from North Jutland served with perfectly crisp pommes frites and a wine from the extensive list. Every inch of the restaurant is thoughtfully designed, right down to the washrooms. Jackets aren't required, but a "business casual" look is a good way to go.

The Sans has earned a name among gastronomes for serving up a delicious, market-driven version of the Scandinavian classics in a bright, contemporary setting. There's something for everyone on this menu. A fresh catch of the day might feature steamed hake with buerre blanc and squash terrine, or house-smoked salmon. Meat lovers can tuck into a hearty ribeye steak au poivre with bacon, roasted potatoes, and parsley sauce. There's even a special vegetarian menu. The exceptional—and great value—brunch (Friday and Saturday only) may be the biggest draw, with sweet and savory dishes, warm and cold vegetable sides, plenty of fresh-baked croissants, and American style pancakes. A favorite of locals and visitors alike.

This atmospheric restaurant housed in the picturesque wine cellar of a Renaissance-era house (it was built in 1624) is a favorite among those who treasure its old-world ambiance and well-priced traditional cuisine. Copious plates of Danish classics—smoked herring, caviar, hearty vegetable-laden venison stew, baked local salmon, and roasted potatoes with parsley dressing—are served à la carte or buffet style under vaulted ceilings. The jovial atmosphere and ever-flowing beer and wine may help guests overlook the indifferent service.

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.

The 400-year-old canal-side tavern named after the seals often spotted on the nearby coast can seat up to 60 people, but it feels smaller, and its coziness draws both wayfarers and locals. The only seal mementos left are a few skins and pictures, but you can still order a "seal's special" of cold shrimp, sautéed potatoes, and scrambled eggs. In summer, you can sit outside by the river or in the courtyard.

Microbreweries normally aren't upscale, but this brew house, set on a picturesque city square not far from the cathedral, is a cut above the rest. The spotless interior, piping hot food—think barbecued ribs, fried or marinated fish, steaks, and fries—attractive atmosphere, huge outdoor terrace, and merry diners, not to mention the excellent beer brewed on the premises, make this pub special. Tastings and tours can also be arranged, and if you're in Aalborg for a couple of days you can buy a liter of your favorite homemade brew in a Danish-designed bottle and return for refills.