This authentic Vietnamese restaurant is one of Alice Spring's many surprises. Set in a gorgeous market garden illuminated by lanterns, it does all the favourites: traditional steamboats, spring rolls and soups, as well as Vietnamese-style fare using Australian produce like barramundi and crocodile. Locals come here to buy organic vegies too. Run by Tinh and Lan Nguyen, this restaurant also offers stunning sunset and mountain views. Alice Vietnamese Restaurant is becoming a must-see dining spot in The Alice.