Loading Video...

Creole Potato Salad

Save Recipe
  • Level: Easy
  • Total: 35 min
  • Prep: 15 min
  • Inactive: 10 min
  • Cook: 10 min
  • Yield: 4 to 6 servings
Share This Recipe


3 pounds red potatoes, scrubbed well and cubed

3/4 cup mayonnaise

1/2 cup Creole mustard (recommended: Zatarains)

2 tablespoons apple cider vinegar

1 teaspoon sugar

Salt and freshly ground black pepper

1 small Vidalia onion, chopped

2 stalks celery, chopped

2 cloves garlic, chopped


  1. Place the cubed potatoes in a large pot of cold salted water. Bring to a boil. Cook potatoes until they are fork tender. Drain in a colander and let cool.
  2. In a small bowl, whisk together mayonnaise, mustard, apple cider vinegar, sugar, salt and pepper.
  3. Once cool, add potatoes to a large bowl. Add chopped onions, celery, and garlic. Pour the dressing over the potatoes and mix well. Season with salt and pepper, if needed.