The best Vietnamese cuisine in Houston can be found at Mai's. The late night hours of 3 or 4 a.m. on the weekends allows ample time each day to make it in for a meal. Mai's is located in Midtown, or the 'Vietnam of Houston.' They offer only authentic cuisine, like roll-your-own spring rolls and pho. Ask any local where to get the best Vietnamese and you will find yourself heading to Mai's.