Dejavú
Located in an atmospheric basement, complete with brick walls, velvet dining chairs, and low ceilings, this restaurant might look like a speakeasy jazz club in New York, but it’s one of the best brasseries in Aalborg. The chef, who also runs the popular restaurant Applaus, mixes Danish produce with French bistro cooking, bringing both to perfection. The four-course menu is a bargain, but guests are also welcome to sample the à la carte menu.