We had an excellent meal at Gumbo Cafe (Columbus between 106 and 107).
I ordered the combo plate of a half order each of gumbo, jambalaya, and beans and rice. Gumbo was very fresh tasting--I believe it was thickened with file because I couldn't find any okra. It was full of spicy, garlicky sausage, shrimp and a section of a crab which yielded lots of sweet meat. Beans and rice were nice and homey-tasting (though it was more like beans ON rice). Jambalaya was great. Collard greens were on the slightly bitter and austere side, but provided a good contrast to the rich entrees. Good pies (lemon meringue and sweet potato). Not too sweet. I'm pretty sure they bake them in-house.
The place is tiny, but charming (I especially liked the efficient use of space in the bathroom--the sink is on the toilet!). I hope they get AC before the summer really heats up. Nice couple running the restaurant, giving the feeling that you've been invited into their home, which makes the food taste even more special.