I confess I never really like Mai's restaurant very much before it burned down last year. Now it's open again, completely remodelled, and Sophie and I went there - we had to wait 45 minutes for a table - there's been pretty much a constant line out the door since it re-opened on April 16.
Anyway, it was *really good*! You should go.
3403 Milam Street
Houston, TX 77002