There's a version of Aarhus on the tourism map and a version that locals actually use, and the gap between them is wider than you'd think for a city this size. The local map is smaller, more repetitive, and more honest about what people want from a weeknight date.
Jægergårdsgade is the answer to most questions
If you ask ten Aarhusianere where they go on a date, six will name something on Jægergårdsgade. It's a single street in Frederiksbjerg that has somehow become the default. Tante T for tea and cake in the afternoon. Langhoff & Juul for a long dinner. Pondus when you want sharing plates. Sct. Pauls Apotek for the drink afterward.
What makes it work is that none of these places are trying too hard. The food is good, the rooms are comfortable, and you can show up in jeans without feeling underdressed. Tourists rarely get this far south. Use that.
Mejlgade for the second date
Mejlgade runs from the cathedral up toward Nørreport and it's where locals go when they want a slightly more interesting evening than the Latin Quarter offers. Mefisto for old-school Danish food in a room that hasn't changed in decades. Frederiksgade Bryghus for beer brewed on site. The small wine bars tucked between the design shops.
The street has a quietness to it after 9pm that the more central streets don't. You can hear each other.
Brunch at Cafe Smagløs or Møllestien
Aarhusianere take brunch dates seriously. Cafe Smagløs on Klostertorvet is the long-running answer, with outdoor seating in summer that fills up by 11am on weekends. Møllestien Cafe in the Møllestien quarter is smaller and harder to get into, but the cobbled street outside is one of the prettiest in the city.
Brunch dates work locally because they're cheaper than dinner, less committal, and give you a natural exit at 1pm if you need one. The coffee at both places is genuinely good, which matters in a city this caffeinated.
Sailing club bars and the harbor that tourists miss
Most visitors see Aarhus Ø, the new harbor district. Locals also know the older harbor on the south side, around Sydhavnen. The sailing club bars there are members-mostly but a few are open to the public on weekends, and the atmosphere is completely different from the polished north harbor. Working boats, weathered men drinking pilsner, herring on the menu. Take a date here when you want to see a different version of the city.
Fiskehuset on the south harbor for fish, then a walk back along the water toward the center.
Sunday at Risskov beach or the forest
For a Sunday date, locals go north to Risskov. The forest meets the beach there, and the path along the water from Den Permanente bathing station all the way down to the harbor is the city's best long walk. In summer, swim. In winter, walk fast and end up at one of the cafes in Trøjborg afterward.
This is a date format that doesn't exist on any tourist itinerary because it's too unstructured. That's why it works.
The places to actively avoid
Locals don't date on Strøget after 6pm. They don't date at the chain restaurants in Bruuns Galleri. They don't date at the harbor restaurants that cater to cruise ships. None of these places are bad, exactly. They're just generic, and a date in Aarhus should feel like a date in Aarhus.
The local rule is something like: pick a place where the staff might recognize you on a third visit. Aarhus is small enough that this is achievable, and it changes how an evening feels. The waiter remembering your wine becomes part of the date. That's what the tourist map can't give you.