Go Back

Creole Potato Salad

Creole potato salad with tender cubed red potatoes tossed in a spicy Creole mustard and hot sauce dressing. This Louisiana recipe features crisp bell pepper, celery, relish, and chopped hard-boiled eggs for a bold, New Orleans–style Cajun side.
Print Recipe Pin Recipe
Prep Time 25 minutes
Cook Time 20 minutes
chilling 2 hours
Total Time 2 hours 45 minutes
Servings: 10 servings
Course: Side Dish
Cuisine: Creole
Calories: 640
Ingredients Equipment Method Notes

Ingredients
  

Potatoes
  • 3 lb red potatoes
Vegetables and mix-ins
  • 1 bell pepper
  • 1 celery stalk
  • 0.5 cup green onions
  • 0.25 cup sweet pickle relish
  • 3 hard-boiled eggs
Dressing
  • 1 cup mayonnaise
  • 2 tbsp Creole mustard
  • 2 tbsp hot sauce
  • 1 tbsp Creole seasoning
Seasoning
  • 0.25 salt to taste
  • 0.25 pepper to taste

Equipment

  • 1 Dutch oven

Method
 

Boil and cool potatoes
  1. Place the cubed red potatoes in a Dutch oven and bring water to a boil, then boil until tender, 10-15 minutes.
  2. Drain the potatoes and spread them out to cool until no longer hot, about 15-20 minutes.
Mix potato salad
  1. In a large bowl, combine cooled potatoes, bell pepper, celery, green onions, sweet pickle relish, and chopped hard-boiled eggs.
Make the Creole dressing
  1. In a bowl, mix mayonnaise, Creole mustard, hot sauce, and Creole seasoning until smooth and evenly colored.
Toss and season
  1. Pour the dressing over the potato mixture and toss until every piece is coated.
  2. Season with salt and pepper to taste, then toss again so the seasoning is distributed.
Chill before serving
  1. Cover and refrigerate at least 2 hours before serving to let flavors meld and the salad thicken slightly.

Notes

For the best texture, cool the potatoes fully before mixing so the mayonnaise doesn’t loosen. Refrigerate leftovers in a covered container for 3-4 days; freezing is not recommended because the potatoes and mayo-based dressing can become watery. Dietary swap: for a lighter option, use light mayonnaise and reduce the hot sauce slightly if you prefer a milder heat.