Went to Gumbo Café (Columbus and 107) today for brunch after reading a great review on the NY magazine website.
It's a tiny, cute place with really friendly staff and great service.
And the food is awesome. It's cajun/creole food (the owner/chef is from New Orleans) - perfect for the colder weather. And they have veg versions!!
I ordered the 2 entrées + 1 side combo, with veg gumbo, stewed okra and a side of collards. Yum. Comfort in a bowl.
It wasn't particularly spicy, but definitely not bland. The collards were cooked just right, soft without tasting overdone. The gumbo was made with veg sausage and tofu, and though I can't compare it with the meat version, it tasted authentic to me! The sauce on the okra could have been a little more seasoned - it seemed almost like straight tomato paste. But it was good.
All together, less that 60$ for 6 people, drinks incuded (only two of us ordered drinks, though).