Creole Potato Salad

Spice up your summer BBQ with a Creole potato salad, seasoned with spicy creole mustard.

By
Elise Bauer
Elise Bauer
Elise Bauer
Elise founded Simply Recipes in 2003 and led the site until 2019. She has an MA in Food Research from Stanford University.
Learn about Simply Recipes' Editorial Process
Updated March 09, 2022
Elise Bauer
Creole Potato Salad
Elise Bauer

Every summer BBQ deserves a good potato salad, don't you agree?

This Creole potato salad hails from Louisiana where people are never too far from their Tony Chachere's or Zatarain's.

The distinguishing feature of creole potato salad is "creole mustard", which has a unique spicy taste with chiles, molasses, and herbs. I was able to find a jar at our local Raley's grocery store here in Sacramento, so I'm guessing that it's not too hard to find in other parts of the country.

Creole Potato Salad
Elise Bauer

Creole Potato Salad

Prep Time 15 mins
Cook Time 30 mins
Chilling 60 mins
Total Time 105 mins
Servings 6 to 8 servings

This is a great make-ahead salad, as extra time chilling in the refrigerator helps the flavors sink into the potatoes.

Ingredients

  • 2 pounds Yukon gold or new potatoes, scrubbed clean (peel on or off, your choice), cut in 1 to 2-inch chunks

  • 6 hard boiled eggs, coarsely chopped

  • 1 small onion, chopped

  • 2 stalks celery, diced

  • 1 green pepper, diced

  • 2 tablespoons cider vinegar

  • 1 teaspoon sugar

  • 1/2 cup Creole mustard

  • 3/4 cup mayonnaise (less or more to taste)

  • Salt

  • Cajun seasoning, for garnish

Method

  1. Boil the potatoes:

    Place potatoes in a large pot, cover with cold water by an inch. (If you haven't already hard boiled the eggs, you can boil the eggs with the potatoes.) Bring to a boil and add about a teaspoon of salt. Lower the heat to a simmer and cover. Cook until the potatoes are fork tender, about 10 minutes. Drain in a colander.

  2. Make the dressing:

    While you are boiling the potatoes, mix the sugar, vinegar, mayonnaise and mustard in with the celery, peppers and onion in a large bowl.

  3. Mix warm potatoes with dressing:

    While the potatoes are still warm, gently mix them in with the dressing. Stirring them in while warm will allow the potatoes to soak in the seasonings better.

  4. Add hard boiled eggs:

    Gently fold the chopped hard boiled eggs into the potato mixture until well combined. Taste the potato salad and add salt to taste.

  5. Chill:

    Put the salad in the fridge for at least an hour before serving.

    Serve chilled, garnished with paprika or Cajun seasoning.

Nutrition Facts (per serving)
327 Calories
20g Fat
28g Carbs
9g Protein
Show Full Nutrition Label Hide Full Nutrition Label
×
Nutrition Facts
Servings: 6 to 8
Amount per serving
Calories 327
% Daily Value*
Total Fat 20g 26%
Saturated Fat 4g 19%
Cholesterol 149mg 50%
Sodium 851mg 37%
Total Carbohydrate 28g 10%
Dietary Fiber 4g 13%
Total Sugars 4g
Protein 9g
Vitamin C 22mg 112%
Calcium 57mg 4%
Iron 2mg 12%
Potassium 757mg 16%
*The % Daily Value (DV) tells you how much a nutrient in a food serving contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.
Nutrition information is calculated using an ingredient database and should be considered an estimate. In cases where multiple ingredient alternatives are given, the first listed is calculated for nutrition. Garnishes and optional ingredients are not included.