When planning a trip to Denmark, many falter beyond its capital, Copenhagen. An exciting food scene, kooky culture, and helpings of history, there’s much that justifies its inclusion in an itinerary.

Denmark’s second-largest city often gets overshadowed by Copenhagen, the capital 118 miles southeast. But travelers who skip Aarhus miss out on bountiful culture, adventuresome food, fascinating ...