Tuesday, Dec 03, 2024

K-Paul’s Louisiana Kitchen: A Tribute

K-Paul’s Louisiana Kitchen: A Tribute

To say that I have an obsession with New Orleans is a bit of an understatement. It is the middle of the freezing winter here in New York City, and as I write this, I’m looking at a mud room of my Brooklyn apartment adorned in New Orleans decor and design. While there are upwards of hundreds of reasons why I love the Big Easy, not least of all of them is the food. I’ve created my own personal series dedicated to a list of places in New Orleans. First, we will be talking about K-Paul’s Louisiana Kitchen. For someone who visits yearly, I feel like I’m almost obligated to create this list. 

Disclaimer, I have NOT VISITED EVERY RESTAURANT IN THE CITY! So, as the saying goes, please do not “at me” if your personal temple of food porn worship did not make it onto my list of my top ten favorite places to eat in New Orleans.  

A gif of a man holding up his hands with the words "We've got a badass over here."

New Orleans is the only place that is acceptable to venture to purely because of the cuisine. I’ve loved EVERY single meal that I’ve devoured. However, there are some eateries that I love as dearly as a relative. I dream about these places. I salivate like a Pavlovian pooch when I think of them. I’m frighteningly close to rolling up a sleeping bag and trying to move into these restaurants as my permanent place of residence. 

K Paul’s Kitchen: NOW CLOSED.

Unfortunately, as I update this post, I must inform my readers that my beloved K-Paul’s Louisiana kitchen has closed its doors permanently because of the COVID19 pandemic. However, I think it’s still acceptable to pay tribute to a really awesome place. And, who knows? Perhaps one day it will open its doors again to welcome us all. 

Fewer names are more synonymous with Louisiana cooking than Paul Prudhomme. If your mind is drawing a blank, pick up a bottle of Magic Seasoning Blend out of your kitchen cabinet. See the guy on the front of the bottle? That’s him.  He served as executive chef at none other than Commander’s Palace and is rarely pictured without the wearing of his signature snap brim hat. Unfortunately for the world, he passed away in 2015. However, his long time talented associate, Chef Paul Miller has headed the operation for quite a while, procuring fresh and local ingredients for some of the best tasting dishes in New Orleans. I’ll take you on a delicious journey of my favorites at K-Paul’s Louisiana Kitchen. 

A hanging sign advertising K-Paul's Louisiana Kitchen in New Orleans.

Turtle Soup and Lies.

I never thought that I would try turtle soup. After all, turtles are pretty friendly and adorable. However, deep diving into culture is important to me. It also helped that our waitress described the dish as being a lot like a cup of chili. I like chili.

The history of the dish is a tale as old as time. Like most good rustic dishes, turtle soup originated out of an abundance of product. Green snapping turtles populated the area where early American colonists settled. In my case of eating it, the meat came ground and served in a dark brown roux. This made it palatable as opposed to trying to down giant chunks of mystery meat.

The building where K-Paul's Louisiana Kitchen is located.

The soup had a “game-y” consistency and a oceanic taste, similar to gator or frog legs. Had no one told me that I was eating turtle, I could have cleared the entire cup. It truly was delicious and a lot like a savory, bold chili, as our waitress described. However, knowing that the animal I was eating has such an endearing personality – at least in cartoons – made it hard to swallow. I tried to be ethical and not waste food by passing the cup around the table and giving the family a taste. I was not ethical in telling them it was “delicious and they must try,” when I really thought it was a difficult meal emotionally. 

The fact that Mitch McConnell is an actual turtle could be the motivation or lack of motivation that you need to power through this appetizer. 

K Paul’s green onion dressing will have even the most reluctant of folks interested in salad again.

The creaminess of ranch dressing meets the tangy flavor of scallions to create the most perfect condiment known to human. Once you eat this, there will be no other dressing or dip that compares. I’m trying desperately to find the bottled version of this dressing. If you know where I can find one, help a sister out. I’m not above buying from the Black Market. 

Famous chef Paul Prudhomme, who is the chef proprietor of K-Paul's Louisiana Kitchen in New Orleans.
Source: The Economist

A Terrible Comparison and My Death Row Meal.


I love crab claws. So does my mom. She loves them more than any of her family members, including me, and she’s told me that. As much as I personally love crab claws, I hate the amount of work I need to do to get to the meat. I’m willing to eat a lot, I’m not willing to exercise to get my food.

I’m not a hunter gatherer, and this is not the stone age – I shouldn’t have to do that shit. Enter solution: fried crab fingers. The hard work of de-shelling was done for me, and instead the meat was battered and fried in a creamy and breaded filling. To some this upcoming statement may be sacrilegious, but I can best describe these delectable bites as an elevated seafood take on the hush-puppy. Fresh, delicious crab without the pain in the ass work, and added benefit of lightly fried and battered goodness made this an outstanding appetizer. The creamy sriracha sauce served on the side made for a great accompaniment. 

Fried crab fingers on a bed of lettuce and white plate with sriracha dipping sauce at K Paul's Kitchen in New Orelans
Fried crab claws at K-Paul’s Louisiana Kitchen
I have five death row meals; this next dish is one of them.

Paneed veal with lobster herbal brie cream was my entree of the evening. If you haven’t been able to tell, I do really well with creamy consistencies. The savory melt of brie cheese and heavy cream leaking onto a mountain of mashed potatoes is my idea of heaven. The veal (also covered in the cream and brie) was perfectly seasoned, and the combination of all of the above with lobster and herbs is worth killing for because you’d essentially be killing in order to get to the meal, and then you’d be on death row for killing someone, and you get to have it again.

Veal and shrimp covered in brie and cream with a side of vegetables and a side of mashed potatoes served at K-Paul's Louisiana Kitchen.
My death row meal — see above for description of this goodness
My death row meal: Paneed Veal with brie and cream sauce served with seafood and sides of mashed potatoes and veggies.

New Orleans Is Haunted. Straight Up.

I felt a bit dizzy during dinner and went to the women’s restroom on the second floor (where we were seated) to splash some water on my face. I went into the stall and did not see anyone enter from under the stall door, but was surprised when I heard someone’s feet shuffling. As I left the stall, I stopped in my tracks. A beautiful young woman was washing her hands almost obsessively in the sink.

A gif featuring a girl and the text "you're scaring me."

She kept sighing and seemed as though she were looking for an “in” for conversation. I kept my eyes on my own hands, trying to mind my business. After all, I’m a New Yorker. “I cut my hand,” she said. Despite my better judgement, I looked into her sink expecting to see a small cut, and instead saw a giant gash across her palm. Concern consumed me, and being a good person deep down, I responded with, “Oh wow, you should put pressure on that.” She continued washing and washing while staring at me and grinning. “My boyfriend thinks I’m crazy. I grabbed the glass too hard.” I laughed in a small way and went to get a paper towel. She repeated the sentiment about her boyfriend twice. 

A gif of a woman looking nervous.
When I returned to the table, I told my family about the encounter.

We eagerly anticipated her coming out. Every so often we looked up at the door to see if we could catch her leaving. But no one ever left from what we could see. I looked around the dining room throughout dinner trying to find the woman. The dining room was small, and only people who dined on the 2nd floor would use that bathroom in which we met, so I don’t believe she came from the first floor. I even went back into the restroom afraid that perhaps she fainted. But there was no one in there. I never saw her again. I even looked around on the first floor as we left, but she was nowhere to be found.

A gif image of a horrified woman's face.

I’d been wanting to visit K-Paul’s Louisiana Kitchen for years, and in November of 2019 I finally got to dine there. As the saying goes, timing is everythingA few short months later, the restaurant was closed. I’m so grateful for the exceptional staff who turned our night of eating into a true experience. It was so evident that the staff was a family and they made us feel like family. They all lined up at the exit to wave goodbye to us, and one young man even said, “Happy we had you here with our K-Paul’s Family.” I hope they all fared alright. If you visit K-Paul’s website, you’ll be able to see that you can buy memorabilia from the restaurant including ladles, copper pans, hand written menus, art, and more. Don’t miss your chance to grab a piece of history! 

Three chefs cooking in K-Paul's Louisiana Kitchen.
Source: AP Archives

 

15 comment

  • Soumya Gayatri Monday, March 2nd, 2020 06:44 AM

    A big fan of Southern food and New Orleans is a dream destination. Crawfish boil sounds tempting to me. And so do those fried crab fingers. Looking forward to trying them when I am in New Orleans. Not sure about the turtle soup though.

    Reply
  • Mijia Eggers Monday, March 2nd, 2020 07:46 AM

    I love the food there. The food has the influence of the French cuisine. Thanks for sharing the tips.

    Reply
  • Lisa Monday, March 2nd, 2020 10:27 AM

    I’ve never been to New Orleans, and I love to eat, so this post has peaked 2 of my interests! Those fried crab fingers and the crawfish boil sound amazing, and is something I'd like to try. I've also never tried gumbo before, so this andouille sausge one sounds delicious!

    Reply
  • Agnes Monday, March 2nd, 2020 10:46 AM

    As a fan of Louisiana cuisine, I like your list of recommendations. Now, I am hungry. I love the New Orleans cuisine. Seafood is the best: fresh oysters, crabs, gumbo. I've been to several restaurants in French Quater, and the food was excellent. I am intrigued by the Pelican Club you described, and I would like to visit this place.

    Reply
  • SherianneKay Tuesday, March 3rd, 2020 18:29 PM

    Confession, I have been to Nola a few times and have never ate crawfish. No reason why. I haven’t had gumbo either. After reading this, I likely still won’t because next time I’m in the city I’m going to K Paul’s for fried crab fingers!

    Reply
  • Yukti Wednesday, March 4th, 2020 00:41 AM

    I never knew about Louisiana has some unique cuisine and being a foodie, I would love to check some great restaurants in New Orleans. French Market restaurant looks worth visiting as it is also Instagram worthy place too. It would be interesting to check the main dining room of Pelican Club which transports us to 20th century old world sophistication and elegance. Thanks for some unique recommendations.

    Reply
  • Iuliana Marchian Wednesday, March 4th, 2020 02:33 AM

    It is so engaging to read about delicious and tasty food even though I have just had breakfast. I don't know why, maybe it's New Orleans fault that it has so many appealing places to eat, among which the French Market Restaurant. From your description, I think this would be the first place to try in New Orleans if I come there.

    Reply
  • Linda (LD Holland) Wednesday, March 4th, 2020 08:29 AM

    We had so much great food when we visited New Orleans. Even though we are spice wimps and had to stay away from some foods. Hubby likes to try new food so he definitely would want turtle soup. I would like to try the crab fingers since I too hate all the work to get the crab out. We too loved strolling the French Market for treats. Food is just one of the great reasons we love New Orleans.

    Reply
  • Summer Wednesday, March 4th, 2020 15:40 PM

    New Orleans does have great food you are very correct! I have always loved coffee with chicory after having it in New Orleans and so many other Cajun classics. I haven't heard of a shoo fly and it sounds delicious I will have to try one soon. I'd like to visit the Pelican Club there's something cool about any place that sounds like a former gangster hangout and if the food is delicious too it's a must try!

    Reply
  • travelwisesr Thursday, March 5th, 2020 01:45 AM

    A close friend of mine who stays in New Orleans keeps pestering me to come over. He knows I am a foodie. Absolutely lovely options that you mention here. I should have a great time when I am finally there.

    Reply
  • Kate Thursday, March 5th, 2020 13:46 PM

    When I clicked your guide on where to eat in New Orleans all I thought was it better list K. Paul's...and bam right off the bat there it is in beginning. I have only been once, but I still daydream about the dinner I had. One of the best dining experience I have ever had. Some other great choices on here as well. Look forward to my return to this southern gem!

    Reply
  • Jane Dempster-Smith Thursday, March 5th, 2020 15:51 PM

    We visited New Orleans back in 2018. Unfortunately we did not have your article to guide us on where to eat in New Orleans. We would just walk the streets until something caught our eye. We would have definitely gone to have crab claws at K.Pauls. Guess we have to return.

    Reply
  • Vanessa Ball Thursday, March 5th, 2020 22:05 PM

    I’ve never been to New Orleans but it sounds like K-Paul’s would capture the essence of the place with their tasty recipes. I like the fact you can eat a great meal in the French Market Restaurant without all the insta-posing. Pelican Club sounds very cool with great food and atmosphere. Some great choices in this article!

    Reply
  • Melissa Friday, March 6th, 2020 07:46 AM

    I am planning on visiting New Orleans this summer. This is a great, comprehensive guide on where to eat and will definitely come in handy! It is very encouraging that you have not had a bad meal in the city, the food is one of the best part about visiting a destination! The story you shared about the woman in the bathroom is giving me the creeps!

    Reply
  • AMAR SINGH Wednesday, March 11th, 2020 05:58 AM

    I have traveled a far bit in USA but not had the chance to visit New Orleans and would love to tick it off my list. I was not aware of it having such a vast and interesting culinary offering. Some of the ones that took my fancy was the Turtle Soup and Lies for sure and the French market. I do like to try new things to eat so the turtle soup will be one I will be trying for the first time. overall a good selection and thanks for sharing with us .

    Reply

Leave a Comment

Instagram

instagram facebook twitter

Pin It on Pinterest