There is a superb post only a few lines down from
Scott who raved about both Bayona and K-Paul's. There are already several posts expressing surprise plus one noting that they will still pass on this former tourist trap.
People, K-Paul's today is everything it was suppose to be when Mimi Sheraton wrote it up in New York in 1981. The best bbq'd shrimp in New Orleans are not at Pascal Manale's. They are at K-Paul's. (But you've got to like butter-a LOT of it!). His fresh cracked coconut cake is the single best slice of cake on the face of the earth. Not mere hyperbole. A slab of it is served on top of Chantilly whipped cream (Courvoisier, Grand Marnier and sour cream whipped into heavy cream); this is as close to orgasmic as any desert comes. I'll even go another step in my rave about it: there's not a grandmother anywhere in the South that can make a better slice of cake and probably not one that can make a slice as good! Again, not mere hyperbole.
But you have to special order the coconut cake at least a week in advance. I've made it. The recipe is in the Prudhomme Family Cookbook. It's four pages (!) and damned hard to make, incredibly time consuming. But worth it.
Prudhomme has serious gumbo, too. I think the best in the city. Outstanding Jambalaya (although the recipe for "Texas Jamabalaya" in Stephen Pyle's cookbook is preferred by me-I've made both.)
There was a time when tourists stood in line for hours to get in and spend $27.00 for blackened redfish because they only knew the name. "Blackened prime rib", "blackened" anything. They shared tables with strangers, not one of whom lived within 500 miles of Nola. And some of the food was really good...as some truck stops, go.]
But K-Paul's didn't start off like this. Blackened redfish was $9.95 in 1979-I have the menu! It was all locals who stood in line. And the food was superb, not just good truck stop food but really good food. Some of it serious. Then for years Paul spent more time on the road, Marty (who makes the coconut cake and invented the sweet potato pecan pie) with him promoting one book or another. Well, K-Paul's is back. It is every bit as good as it was 24 years ago.
I live in Washington, D. C. Some of you who live only a few minutes away ought to give it a try. And special order the coconut cake, try the bbq'd shrimp and then put a post on here. You're going to be shocked at what I think you're going to say.
and there aren't as many tourists there as there used to be. It's sort of come full circle.
Now, Emeril's, well that's another story as is NOLA. But K-Paul's is one of the absolute best restaurants in your city. Dissimilar from Peristyle or Bayona. But in its own way, superb.