Although Denmark has made a name for itself on the contemporary food scene, you'll be foolish to expect culinary wonders around every turn in Aalborg. That being said, there still is a good variety of grub, as well as a lower cost for food as compared to other larger cities in Denmark; you just aren't going to see too many restaurants that have garnered international acclaim.
If you're looking for a good concentration of eateries, you'll have to attend Aalborg's “party street” during its less auspicious hours. Still a popular pedestrian area during the day, Jomfru Ane Gade is home to about thirty establishments, most of which will provide at least a passable brunch or dinner menu and many of which will have buffet options. The Gaslight is the longest standing eatery, but there isn't a whole lot differentiating each of them.
There are some excellent cafes around town where cheap, simple meals and good coffee are the status quo. A great street for cafes is Boulevarden, which runs south of the Aalborg Cathedral. Try Cafe Luna near the railway station or Cafe KlosterTorvet on C.W. Obels Plads (a nice little square). Other cheaper options include hot dog specialists, Fontænen (on Princensgade), and the (duh) sushi of Karma Sushi on Borgergade. Then again, there actually are some quality options for those who'd like the atmosphere and quality of a fine meal. Just off of Boulevarden on Brandstrupsgade are a handful of top-notch and sophisticated restaurants, including Mortens Kro, Restaurant MEST, and Pingvin. If these don't whet your whistle and you're in the mood for something more, take a look at our listings to see if there isn't something that catches your eye.