Columbia Cafe - Shreveport
It's outstanding. It's been quite a while since I've visited, but I was very impressed by the food, service and atmosphere when I was there. I had fish, haddock I believe, over a salad of tomatoes and asparagus.
If you're going to Shreveport, and haven't already, check out Chicken Fried Gourmet: http://www.chickenfriedgourmet.typepa...
I went for lunch the last time I was in Shreveport and was a little disappointed. They hadn't caramelized the sugar on my sister's creme brulee (it was still grainy) and the food was a little overcooked.
However, my sister has had really good experiences with them in the past so we chalked it up to the chef having a bad day. Who knows, hopefully it was a fluke.