3 Best Restaurants in Jutland, Denmark

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.

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.

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.