3 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.

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.

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.