This post may include affiliate links. Please see my disclosure.


If you love potato salad and or Cajun food, you will love this Cajun Potato Salad.

I am ready for a Potato Salad Throwdown with Bobby Flay.  This Cajun Potato Salad with shrimp is the best potato salad I have ever had.  What is the secret method? See the video below. This Cajun Potato Salad with shrimp is the best potato salad I have ever had. What is the secret method? This Cajun Potato Salad with shrimp is the best potato salad I have ever had. What is the secret method?

Several years ago while living in Louisiana

While living in Louisiana, I was at a church feeding people who had come to work in the New Orleans area after Hurricane Katrina.  For the first time, I tasted some Cajun Potato Salad. The man who prepared it did not tell me the recipe.  He did tell me that Cajun Potato Salad is made using the leftover potatoes from a shrimp or crawfish boil.

What Is A Crawfish Boil?

If you have never been to a shrimp or crawfish boil, a HUGE stock pot is used to boil shrimp, crawfish, potatoes, corn on the cob, and onions all in crab boil seasoning.  It is pure greatness.  The potatoes soak up the seasoning from the crab boil mix.  They are spicy and out of this world delicious.  If you know someone who enjoys Cajun food, you have to make this potato salad today.

What is in this Cajun Potato Salad?

This Cajun Potato Salad includes Crab Boil, Shrimp, Cajun seasoning, Creole mustard, red potatoes, mayo, relish, celery, Worcestershire, bacon, boiled eggs, black pepper, and garlic.  This is a fantastic combination of flavors.  If you enjoy Cajun food, you will fall in love with this Cajun Potato Salad.

What is the secret method for making Cajun Potato Salad?

I went home immediately and made my regular potato salad, which everyone usually raves about, but I first cooked the potatoes in crab boil seasoning.  After the potatoes had finished cooking, I saved the water into another pot.

Next, I cooked the shrimp in the same water.

Both the potatoes and the shrimp are cooked in crab boil seasoning.  I then added some Cajun seasoning and came up with my version.  This potato salad can get spicy especially the more time the potatoes sit in the seasoned water, but I do not rinse the potatoes.  The mayo cuts a lot of the heat.
Cajun Potato Salad Recipe-YUM!!
Add 1/4 cup of Crab Boil. I use Zatarain’s.
Cajun Potato Salad Recipe-YUM!!
Cover the potatoes with water and add the Crab Boil seasoning.

Growing Up In Mobile, Alabama

Growing up in Mobile, Alabama, we had shrimp boils, and in Louisiana, we had crawfish boils.  We regularly caught the seafood or purchased it fresh from someone who had just caught it.  Living in Arkansas, we do not have access to fresh shrimp or crawfish.  So, I used two pounds of frozen shrimp that I know you will have in your local grocery store.  The benefit of the frozen shrimp is you can purchase them already peeled.  I used Zatarain’s Crab Boil.

Oven Fried Bacon

#Cajun #Potato #Salad - This Cajun Potato Salad with shrimp is the best potato salad I have ever had. What is the secret method?
#Cajun #Potato #Salad - This Cajun Potato Salad with shrimp is the best potato salad I have ever had. What is the secret method?
Cook potatoes just until fork tender. If you cook them too long, the Cajun Potato Salad will be mushy.
#Cajun #Potato #Salad - This Cajun Potato Salad with shrimp is the best potato salad I have ever had. What is the secret method?
Add 2 pounds shrimp. Cook until pink, about 5 minutes.  Any size shrimp will work.  If using the larger shrimp like in the picture at the top, you will need to cut them up.
#Cajun #Potato #Salad - This Cajun Potato Salad with shrimp is the best potato salad I have ever had. What is the secret method?
After the potatoes are fork tender, drain them. DO NOT rinse them off. You will remove all the Cajun flavoring.
#Cajun #Potato #Salad - This Cajun Potato Salad with shrimp is the best potato salad I have ever had. What is the secret method?
Stir all these ingredients together.

If you enjoy Cajun food, try these flavorful recipes.

Print Recipe Add to Collection
4.75 from 4 votes

Who Dat! Best Cajun Potato Salad with Shrimp

I am ready for a Potato Salad Throwdown with Bobby Flay.  This Cajun Potato Salad with shrimp is the best potato salad I have ever had.  What is the secret method?  Boiling your potatoes in Crab Boil.  That's right!  See the Video in this post. 
Prep Time20 mins
Cook Time20 mins
Course: Potato, Side Dish
Cuisine: Cajun
Keyword: best potato salad, Cajun food, Cajun potato salad, Easter side dish, potato, potato salad
Servings: 20 people
Calories: 225kcal
Author: Diane @Recipes for our Daily Bread


  • 5 pounds new potatoes washed and cut into equal bite-size pieces
  • 2 lbs of shrimp
  • 1/4 cup crab boil seasoning
  • 1 -1/2 cups mayo
  • 1/2 lbs bacon cooked hard and crumbled - see oven bacon recipe on the blog.
  • Two tablespoons creole mustard
  • One tablespoon Worcestershire
  • 1/2 cup celery chopped fine
  • Six boiled sliced eggs
  • Two teaspoons Tony Chachere's Creole seasoning
  • 1/2 teaspoon black pepper
  • 1/2 teaspoon granulated garlic
  • 1/4 cup sweet relish


  • Wash and cut New Potatoes similar in size.
  • Boil them until tender in Crab/Shrimp Boil seasoning in a large pot.
  • Drain the water from the potatoes into another pot. Leave the potatoes in the pot.
  • Bring the water to a boil and add the shrimp.
  • Cook the shrimp until pink. DO NOT over cook.
  • Do not wash the potatoes off. The mayo cuts the spice.
  • Remove shrimp from the water. Peel and cut up if needed.
  • Combine the potatoes, shrimp, chopped celery, sliced eggs, and crumbled bacon.
  • In a separate bowl, combine the mayo, creole mustard, Worcestershire, Tony Chachere's Creole Seasoning, pepper, and garlic powder and mix well.
  • Mix the dressing well with the potato, shrimp, celery, eggs, and bacon.
  • Refrigerate


Calories: 225kcal | Carbohydrates: 21g | Protein: 13g | Fat: 9g | Saturated Fat: 2g | Cholesterol: 124mg | Sodium: 497mg | Potassium: 548mg | Fiber: 2g | Sugar: 1g | Vitamin A: 1.6% | Vitamin C: 29.6% | Calcium: 9% | Iron: 12.5%
Sign up for my newsletters below.  You will receive downloadable recipes plus updates letting you know when I add a new recipe.


Best Southern Side Dishes Plus Salads & Soups

Powered by ConvertKit

Download 50 Southern Side Dishes Plus Salads and Sandwiches

Ecookbook sign up

Join 5000 email followers and download these recipes FREE.

Powered by ConvertKit


  1. My family and I enjoyed everything, we are from Mobile, Al too now living in GA (lacking fresh gulf seafood) so we found this & had to try it !!! The potato salad was a hit

    • Marissa,

      I am so thrilled you enjoyed my Cajun Potato Salad. I have not made normal potato salad in years after discovering Cajun Potato Salad. The spice level all depends on how long you allow the potatoes to sit in the shrimp boil.
      I saw that you are originally from Mobile, Al too. YES! I did grow up there. I graduated from Davidson High School a very long time ago. I also lived in Atlanta and Macon, GA. Love GA too.

      Have a fabulous and safe 4th of July,

  2. First of all, this potato salad was soooooooo delicious! My boyfriend seriously couldn’t stop eating it and the rest of the food wasn’t even done cooking! I can’t wait to make it for my family back at home! Such an amazing recipe! Omg!!!!

    • Ceslie,

      Thank you for not only trying my Cajun Potato Salad but for letting me know. You made my day when you said your boyfriend could not stop eating it. It is our family favorite potato salad. If you are not used to Cajun food, it can be spicy but if you enjoy Cajun food this potato salad is FANTASTIC.

      Thank you again for making my day!
      Have a wonderful weekend,
      Diane Roark

  3. I have made this several times for various family get-togethers and potlucks. I always get rave reviews! It is so simple to make and it is so delicious! The leftovers are used as a meal by itself. Thanks so much for this recipe. It is a for sure keeper! 🙂

    • Angie,

      Thank you so much for taking the time to let me know you have tried my Cajun Potato Salad. I am thrilled you enjoy it. It is my family’s favorite potato salad. They will not let make plan potato salad. I am glad you do not think it is too spicy. It can get spicy. The level of spice depends on how long you let the potatoes sit in the shrimp boil.
      Thank you again for stopping by my blog, Recipes For Our Daily Bread. Stop by any time and look around.
      Diane Roark

    • Leslie,

      Thank you for stopping by and leaving me a comment. I love my Cajun Potato Salad but if you are not a fan of sweet relish I would definitely substitute dill pickle relish. You can find it too with the pickles.
      Starting the first Sunday in June, I will be doing easy recipe demonstrations on FACEBOOK LIKE. Be sure to follow recipesforourdailybread on Facebook to receive notifications.
      Diane Roark

    • Angelica,

      Thank you for letting me know your husband loved my Cajun Potato Salad. You made my day! I am very thankful you not only tried my recipe but you took the time to let me know.

      Many many blessings,
      Diane Roark

  4. I can’t seem to find the shrimp in the recipe list so I’m unsure how much to use in this recipe. Am I blind and missing it ? Or was it mistakenly left out of the ingredient list?

  5. Now this is something brand spanking new to me! I love the idea of all the spices and the method of cooking. I’ve never been to a shrimp boil (never had crawfish, but want to try it – Utah is pretty well land locked, lol) and this is all so intriguing to me. Thank you for sharing this and next time slide me over a bowl, will ya? heehee. Carrie, A Mother’s Shadow

  6. Wow, Diane I love potato salad, but never quite thought to use all the ingredients you did here. Definitely going to give this a whirl soon and seriously huge thanks for sharing!! 🙂

  7. your recipe looks healthy and delicious, i ll definitely try it as soon as possible, i like the step of adding the chopped eggs and celery to the mixture,well done, go ahead, Thank you for sharing with us this smart recipe.

    • Kasey, Thank you so much for stopping by Recipes For Our Daily Bread. We truly LOVE this Cajun Shrimp Potato Salad. I hope you will get a chance to try it. Blessings, Diane

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.