Holiday Home Salvina - 300m from the sea by Interhome

This restaurant sets itself the challenge of using only Danish ingredients – hence the name – so expect lots of different techniques and imagination in their dishes; naturally, fermentation plays a part, with jars neatly arranged around the dining room containing pickled produce ranging from green strawberries to chive flowers. There’s a relaxed atmosphere, with burnt oak tables, wool blankets and candles, while the period Latin quarter property has been everything from a school to a dairy.

There’s something of a futuristic charm to this newer area of the city set between skyscrapers and residential buildings overlooking the port. Locate one of the latter, Pakhusene, step inside the lift and hit ‘F’ to reach the 11th floor; here you’ll find a small room where tables line the floor-to-ceiling windows to one side and the open kitchen occupies the other. The Chef’s Tasting Menu is made up of familiar Danish flavours, with dishes ranging from bread with brown shrimps and horseradish to red deer, plum and truffle, and finishing with the likes of Jerusalem artichokes, kefir and apple.

The setting ticks all the boxes: an elegant 19th-century house with a peaceful terrace located in a charming cobbled courtyard, and a location close to Aarhus Harbour yet also within easy rich of the city’s main streets. Regional ingredients are to the fore in generously proportioned, good value dishes that lead with a Gallic edge. Alongside the likes of grilled entrecôte and crème bûlée you’ll find their own reinterpreted version of Danish stjerneskud – a hot and cold open breaded fish, salmon and shrimp sandwich. Wines from their exclusively French cellar include around 70 options by the gla

The little sister to Michelin-Starred Substans is a simple place set beside the canal in a historic part of the city. Glasses and wine bottles grace the shelves, and exposed brickwork and unfinished floors set a relaxed, unpretentious mood. The food is a perfect match for the surroundings, with the colourful dishes showcasing organic Danish produce and representing great value – you might find cured hake with capers and relish, followed by spice cake with figs, ice cream and caramel sauce. In summer, you can dine alfresco on the pavement terrace.

Bouillabaisse, Paris-Brest and a great selection of burgundies… with a menu like this, it’s hard to believe you’re not in France. Classic bistros and brasseries are the inspiration behind this charming place with a warm, friendly atmosphere. Danish produce is nevertheless at the heart of the cooking, which provides well-executed and satisfying versions of these traditional dishes. The lunch menu includes lighter bites like a croque madame, while at dinner you can pick between the à la carte and a surprise 4 course seasonal menu.

A group of friends run this laid-back restaurant, which has something of a bohemian feel thanks to its collection of cookery books, sheepskins and modern art. To say that the set surprise menu is seasonal would be an understatement. Top-quality local and organic ingredients set the tone, and the dishes feel pure, allowing said ingredients to take centre stage in their natural form. Expect delicious salad leaves and the likes of line-caught wolffish with green asparagus, followed by rhubarb tart with rhubarb sorbet and lemon verbena ice cream. Modern, natural wines make the perfect accompanimen

Take the 29 second ride to the 44th floor of Denmark’s tallest building, where you’ll arrive at Restaurant BAVN, which boasts stunning 360° views over the city. Head for the enclosed terrace for some truly Instagrammable shots, then take your seat in the understated dining room, where tables topped with colourful schnapps glasses set the tone. Traditional Danish dishes follow the seasons and are generously proportioned – this includes some superb sandwiches at lunchtime, with the fried herring with soft onions and gooseberries a must-try.