Come early to get a table, Icehouse takes no reservations and is tiny. Recently we mosied in at 6:30 on a Friday with a group of 4, sat down at the last available table and had a pitcher of bourbon lemonade within minutes. We watched 3 other groups come in right behind us and then leave.
Icehouse isn't fancy, it's just central, tiny, friendly and no fuss. Plastic trays, no plates, no menus but everything we tried was undeniably tasty. The prices could be better but the bill at the end of the night still seemed cheap to our Toronto friends, and the food is really filling and flavorful. The $20 lobster burrito got rave reviews, I loved the cheese stuffed jalapenos and my deep fried oyster po'boy.