Ingredients
- 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
Directions
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.
In a small bowl, whisk together mayonnaise, mustard, apple cider vinegar, sugar, salt and pepper.
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.
3 Videos | Photo: Creole Potato Salad Recipe

















Review This Recipe
You must be logged in to review this recipe.
or Sign Up to Review
Newest Ratings and Reviews
Read all 31 reviews
By SmartRoyalty
Hallandale, FL
on December 23, 2012
Flag
Flag This Review?
Please provide the reason why you think this review is inappropriate.
or Cancel
Wel when I saw the episode of when they were making it, I was very inspired but when I looked at the ingredients I thought "Something doesn't look right." So I just removed the sugar, apple cider vinegar, and celery. It turned out very wonderful.
By tinyoak
New Haven, CT
on December 16, 2012
Flag
Flag This Review?
Please provide the reason why you think this review is inappropriate.
or Cancel
My family is from Macon, Georgia, so I have been fortunate to be raised on all the southern flavors. None of the women in my family could tell you about measurements, they use the palm of their hand and words like "pinch" and "tad". When I found this one and tried it out, it was spot on, so at least I know how much now. My husband loves the Cajun and Creole food, so this has become a staple at the table on BBQ night or any excuse to use a Potato dish as a side.
By citaintx
Magnolia, Texas
on May 13, 2012
Flag
Flag This Review?
Please provide the reason why you think this review is inappropriate.
or Cancel
I made this recipe with left over red potatoes from our crawfish boil last week end. The sbuds were well seasoned from the crawfish seasoning,I just added the mayo, reg. mustard,celery, onions & garlic & blk. pepper. It was amazing! What a great way to use up the potatoes! I will definatly make this again! I love the Neeley's
Read all 31 reviews