Another on my list of "how have I not reviewed this yet?"
It's easy to pass this place, or to confuse it for the Best Wok next door. New Zealand Cafe is a tiny parcel in a crowded strip mall that is serving incredible Kiwi-inspired Japanese dishes at amazing prices. The bento box is by far the best deal. It's all from the grill (instead of the customary sushi), but you get an unbelievable amount of tasty food for about $10.
Speaking of sushi, they work wonders. They have a sushi bar, where you can dine in front of the chefs and watch them work - their grace and elegance is worth the visit.
Do be advised that take-out is usually be best option. It's very small and quite "cozy" inside - if you have one of the low, square tables in the middle, odds are good you'll get to know your neighbors.
Don't let that deter you though - great Asian-fusion at the Galleria!