Aarhus has a strong restaurant scene for a city its size, ranging from New Nordic fine dining to cheap ethnic food. The Latin Quarter and the streets around the cathedral are full of options. The Aarhus Street Food market in the old bus garage is a good starting point for casual eating with variety.