Papas Steakhouse is good, but there are better places for steak... Believe it or not, Papadeaux on Richmond has great filets, Vick & Anthony's by the ball park has great steaks, Truluck's off of Westheimer has great food all around, delicious stone crab and lobsters..... There is also Flemming's or Del Fresco, Del Fresco being in the Galleria, but I think both are a little over rated...however, if you like kobe beef, del fresco has a 20 or 22 ounce kobe steak for $100.
AVOID: The Strip House; it is rated very highly among the socialite terds of Houston, but they know nothing about good food
. The strip house was the biggest dissapointment for me in a long time.
Perry's steakhouse used to, IMO, have the best steak in town (I would get the 40 oz porterhouse for two, and eat it yourself), but they kind of fell of a year or two ago and they are very inconsistent.
That is my quick breakdown for steak eats in Houston. Hope it helps...
I consider myself to be somewhat of a steak connoisseur
__________________________
As far as the galleria goes, depending on how long it has been since you were last here, they added on another wing, and there is more ghetto courtesy of Katrina and illegal immigration