Creole Potato Salad

READY IN: 30mins
Recipe by True Texas

From Bella Online

Top Review by iris5555

A bit too mustardy for me, but otherwise very good. I would reduce the mustard by half next time and increase the mayo.

Ingredients Nutrition


  1. Put the potatoes in a large pot and fill with enough water to cover. Bring to a boil over medium high heat. Add a tablespoon of sea salt and reduce heat to medium. Simmer the potatoes; gently stir once or twice until just tender, about 8 – 10 minutes. Do not over cook.
  2. Drain the potatoes and transfer to a very large bowl. Splash with vinegar; gently tossing to combine. Allow the potatoes to cool about 20 minutes. Drizzle with about 2 tablespoons olive oil and toss gently with a wooded spatula.
  3. In a bowl, mix the mustard, mayonnaise, and creole seasoning. Add the dressing mixture and the celery, green onion, and the parsley to the potatoes. Gently toss to coat. Refrigerate for several hours. Adjust seasonings to your taste. Store in the refrigerator until ready to serve.

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a