On the Highway 71 side of things, across from the HEB is a sprawling shopping center (or is it two centers? three?) with a gym, Goodwill, and what's rapidly becoming a cool selection of restaurants. Slab BBQ has already moved in on the northern side (and I hear good things!). Jim's has renovated. Pluckers is coming. And EurAsia Sushi Bar and Seafood is (mostly) booming.
I went for lunch last month, and even though we were on the early side, it still wasn't very busy especially given the number of employees working. But I have heard from a few different people that in the evening, the dinner wait has been upwards of an hour. (So go for lunch!) Very modern and clean inside, clearly there was some money put into this place. A gorgeous water feature runs along the banked seating. The sushi bar is in the rear of the restaurant and they have a camera directly on one of the sushi chefs so you can watch them prepare the food on TV! If I had to guess, I would say EurAsia is owned by Indonesians, as there is an Indonesian section on the menu and the sushi chefs were wearing Indonesian head cloths.
With a very extensive pan-Asian menu, there is something for every palate, including your standard Chinese and Japanese (non-sushi) dishes, and things like Kobe beef or salmon burgers for lunch. And for those who are there for the sushi, there are a multitude of options, including sashimi, rolls, and chef's specials.
I went with Sushi Combo A, with your choice of two of the classic rolls, so I got unagi (smoked eel) and the veggie tempura. All the plates we saw coming from the kitchen looked beautifully plated, and the orchid was a nice touch. The menu said the veggie tempura included sweet potato, asparagus and broccoli, but instead of broccoli it was taro root. We didn't mind the change, but asked the waitress about it later, who sent the manager over. He didn't really seem to know, but apologized and took it off our bill, even though we weren't complaining! (I do see that the online version of the menu has taro listed, so I don't know if the printed menu was an error or if they have changed it to taro since our visit.)
My Thai friend (the one who turned me on to Thai Taste across the street) has now been a few times and partial to the Indonesian pho, which was really good, though certainly not very photogenic. It's traditional name is Bakso Sapi, but is also listed on the menu as Obama's favorite, as President Obama was said to have enjoyed this soup on a trip to Indonesia. The broth isn't quite as flavorful as a good Vietnamese pho broth should be, but there's a bounty of meatballs, meat-wrapped hard-boiled eggs, tofu, veggies, and noodles, plus it is a large bowl and good for sharing if you're in the mood.
My friend loves squid, and also in the Indonesian section is a grilled squid dish called Cumi Bakar Pedas. Granted she asked for the spicy sauce on the side, but the squid was fairly dry and tough, and you could tell it had been previously frozen. Has potential though.
EurAsia is located at 7101 Highway 71; they DO take reservations and you also can order food online. They have late hours (open til midnight) with two daily happy hour from 4:30 - 6:30 pm, and a reverse one from 10 pm - midnight. So if you need a place to wait out some traffic, pull into EurAsia and eat in or get it to go.