We wandered in here on a Thursday night because we were nearby and my friend had raved about Icehouse. It's a small restaurant and they don't take reservations. On a Thursday it wasn't a problem but I could see where on weekends you might have a wait. They also have a great looking terrasse which I can imagine would be fun in summer. Sadly it was the end of November so we couldn't get to try it.
This is a very casual restaurant. You don't even eat off plates here. Prior to serving the waiter places a piece of brown parchment on the table and that is what you eat off of. Also there are no menus. The waiter comes and tells you what they are serving that night and what the prices are.
Icehouse specializes in Tex-Mex. None of us were particularly hungry so we split a serving of fried chicken (5 pieces) with potato salad and coleslaw threeways. It was fine for us because no one had an appetite but normally I would say split this among two people max. The chicken was very crispy and sweet too. It was also fairly moist and juicy. The potato salad was smoky and I enjoyed it quite a bit. The coleslaw was as good as any. We had some bourbon lemonade with this and it was pretty strong.
Our meal came out to about $18 before tip which wasn't so bad but as you can see none of us ate very much. That being said the rest of the prices seemed reasonable for the part of town that we were in.