This is still my first stop in Vegas for food (if I have a rental car). I stopped eating most meat except for seafood and they make a fantastic vegetarian pho consisting of friend tofu, broccoli, and bok choy. Also, try their tofu spring roll - their rolls are interesting because they add a crispy wonton to the center and it's delicious.
I've also noticed that the service has been amazing every single time. Plus, never a wait!