Thank you for our stopping by and checking out this Cajun Potato Salad!
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 video below.
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 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 longer the potatoes sit in the seasoned water, but I do not rinse the potatoes. The mayo cuts a lot of the heat.


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





Who Dat! Best Cajun Potato Salad with Shrimp
Prep Time: 20 mins
Cook Time: 20 mins
Total Time: 40 mins
Yield: 20 people
Category: Potato
Cuisine: Cajun
Ingredients
- 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
Instructions
- 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
Follow Recipes For Our Daily Bread On Social Media
Diane Roark is the blogging voice behind Recipes For Our Daily Bread and Our American Travels.
Sign up for my newsletters below. You will receive downloadable recipes plus updates letting you know when I add a new recipe.
Download 50 Southern Side Dishes Plus Salads & Sandwiches
Join 5,000 people who receive our newsletter and download these recipes FREE.
Many Thanks & Blessings,
Download 50 Southern Side Dishes Plus Salads and Sandwiches

Join 5000 email followers and download these recipes FREE.
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,
Diane
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
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.
Blessings,
Diane Roark
I’m not a huge fan of sweet relish. Does it make it very sweet? Looks delish though. Thanks!
Leslie,
Thank you for stopping by Recipesforourdailybread.com 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.
Blessings,
Diane Roark
I cant find the recipe?
Deb,
Thank you for stopping by Recipes for our Daily Bread. I am sorry you had trouble finding the recipe for Who Dat! Best Cajun Potato Salad. You can see it here. https://recipesforourdailybread.com/cajun-potato-salad/4/
If you Continue reading with the red arrors on the bottom or top of each page, you will find it. The last page is where you can print or view each recipe.
Many Blessings,
Diane Roark
recipesforourdailybread.com
ouramericantravels.com
I can’t find the recipe
Solomon,
Thank you for stopping by Recipes for our Daily Bread and leaving me a comment. Here is a direct link to my Cajun Potato Salad. https://recipesforourdailybread.com/cajun-potato-salad/3/
When you are on my blog hit the ARROWS at the top or bottom of each page. They will take you to the recipe. Some of my posts are long which means the recipe will be on the 2nd or 3rd page.
Thank you so much for supporting my blog.
HAVE A GREAT THANKSGIVING!
Blessings,
Diane
Great recipe husband loved it!
★★★★★
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
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?
Thank you for your recipe!
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
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!! 🙂
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.
Oh my! This sounds absolutely AMAZING! I’m pinning it…
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