I originally went to K-Paul's back in the early 90"s but had the pleasure to return with my wife last night. We started out with 2 appetizers. We had the Fried green tomato's and a cup of gumbo. The fried green tomato's were served with shrimp and a delicious remoulade. It was awesome. The gumbo was loaded with meat and rice and very flavorful. For our entree we had pan fried flounder with mash potato and assorted diced veggie's and the Blackened Yellowfin Tuna with mash potato and diced veggies. I originally was disappointed that they didn't have blacked Red Drum but ultimately I was extremely pleased with the Tuna. I practically licked the plate. I sopped up the remaining juices with the delicious assorted breads they served. The portions were quite large. As compared to other restaurants that we tried, the portions were the most generous of any we tried.
Our waiter was James and he did a fine job. His menu knowledge was excellent and a solid reflection on the Management at K-Paul's. It had such a "homey" and family feel. He was very attentive and service was impeccable. We also had 2 glasses of Red Wine that was good and a fair price. The dessert had limited options but we passed on the bread pudding but wish I could have had it. We had a sweet potato pecan pie with creme and the creme brulee and 2 cups of coffee. My wife is not a creme brulee fan, but she was loving it! What was unique about their interpretation of it was that they had a pecan praline on the bottom of the custard with the normal sugar topping. It was incredible!!! The coffee was also perfect.
I was worried that K-Paul's was surviving on their past reputation, that is not the case. It is as good today as it was almost 20 years ago. Obviously there are many good restaurants and we tried several including GW Fins and The Redfish Grill, this blows Fins and Redfish away. Not that Fin's wasn't good, but you could get that anywhere. I think that K-Paul's is the NOLA 's BEST. The bill for the two of us was $120. I thought it was very fair for all that we had.
If I had a negative, I tried to change my reservation from 6:30 to 6pm. I spoke with Dina and she said that there was no way to change as it was a "full house" that night. We showed up at 6 and probably only 20% of the restaurant was full. They had empty tables the entire time that we were there. Management should have welcomed us coming early to maximize the potential of the table's.
Bottom line is that this is the BEST of NOLA!!!
If you own or manage K-Paul's Louisiana Kitchen, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.