Great cheap Thai noodle place (slightly hidden inside the bottom level of the Wilson parking garage between Bourke and Lt Collins). Lots of rice noodle variations so plenty of gluten free options!
Very Asian, plastic tables and chairs. Very Melbourne, a restaurant down a lane in the bottom of a car park! Great food, great prices - always a queue.