clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Creole Potato Salad

Creole Potato Salad

  • Author: The Commish
  • Prep Time: 15 min
  • Cook Time: 15 min
  • Total Time: 30 minutes
  • Yield: 8 servings 1x
  • Category: Snack/Appetizer


  • 2 pounds Yukon gold potatoes, peeled, cut in 1-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 ZATARAIN’S® Creole Mustard
  • 3/4 cup mayonnaise
  • Salt
  • Cajun seasoning, for garnish


  1. In a large pot, add water to cover potatoes plus 1 inch. Add 1 teaspoon salt, and bring to a boil. Lower the heat, cover and simmer until the potatoes are tender, about 10 minutes. Drain potatoes into a colander. Set aside.
  2. In a large bowl, mix the sugar, vinegar, mayonnaise and mustard. Add the celery, peppers and onion. Stir to coat. Stir the potatoes into the dressing.
  3. Fold the chopped eggs until combined. Add salt, to taste.
  4. Refrigerate, at least one hour. Serve chilled, and garnish with Cajun seasoning.


You can substitute stone-ground mustard for Creole mustard, if needed.