Go Back
+ servings
Print Recipe Add to Collection
4.3 from 10 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



  • 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: 80IU | Vitamin C: 24.4mg | Calcium: 90mg | Iron: 2.3mg