Havnens Perle, Sverigesgade 1A, ☎ +45 86 13 22 56, [57]. Located at the harbour. This place has been awarded the best danish barbecue restaurant in Aarhus. Enjoy a fresh made burger, hotdogs or a traditional danish meal with pork, potatoes and loads of cream sauce. A main meal is around 68 DKK and they serve more roadhouse-style food than restaurant - ensure you check out the website before making the trip out there.