Creole Potato Salad

Every summer BBQ deserves a good potato salad. This one is on our agenda for the weekend, how about you? Creole potato salad, by the way, 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 Recipe

  • Yield: Serves 6-8.

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



  • 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


1 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 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 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 Gently fold the chopped hard boiled eggs into the potato mixture until well combined. Taste the potato salad and add salt to taste. Put the salad in the fridge for at least an hour before serving.

Serve chilled, garnished with paprika or Cajun seasoning.

Hello! All photos and content are copyright protected. Please do not use our photos without prior written permission. If you wish to republish this recipe, please rewrite the recipe in your own unique words and link back to the source recipe here on Simply Recipes. Thank you!


Zatarain's Creole Mustard
More Creole potato salad recipes on Food Blog Search

Never miss a recipe!

Subscribe to Simply Recipes free via email:

Showing 4 of 20 Comments

  • Cooking with Michele

    I think people get stuck in a rut on potato salad and I like to change things up – one of my favorite variations is with tarragon and shallots for a very French tasting dish. Your Creole version sounds equally fun to try!

  • Angie

    I live in the New Orleans area and I can’t specifically remember a time I had potato salad with Creole Mustard. I imagine it would be delicious though! My grandfather’s potato salad uses crab boil.. I’m not sure if he uses it while boiling the potatoes or adds it with the seasoning afterward.. I just know its the best potato salad I’ve ever eaten in my life! Not too spicy, but just the right amount of flavor in there. Fantastic!

  • Doreen

    I have followed and used your recipes for forever. I just now realized we are neighbors! I live in Lodi…not too far from you! Thanks for all the wonderful recipes. My family eats vegetarian and I have been able to find many veggie recipes on your site! Thank You!!!!

    Hi Neighbor! Great wine country where you are in Lodi. :-) ~Elise

  • Anna

    I used steamed, drained chopped cauliflower instead of potatoes in my “potato” salad. It tastes just as good and doesn’t spike my BG.

    I had a hard time finding any Creole seasoning that wasn’t full of MSG, hydrolyzed this or that (essentially MSG), sugar, chemicals to prevent caking, and so forth, so I make my own now. It’s cheaper, too.

View More Comments / Leave a Comment