Creole Potato Salad

Recipe courtesy The Neelys

Show: Down Home with the NeelysEpisode: Backyard BBQ

Rated: 5 stars out of 5Rate itRead users' reviews (12)

RECIPE
COMMENTS & REVIEWS(12)

Cook Time:
10 min
Level:
Easy
Yield:
4 to 6 servings

Times:

Prep: 15 min
Inactive Prep: 10 min
Cook: 10 min
Total:: 35 min

Recipe Tools:

Select a Card Size

Add To My Recipe Box

Success

This recipe was added to your Folder_Name folder.

Do not show this message again

Add To My Recipe Box

Please sign in to add this recipe to your Recipe Box.

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.

Next Recipe

More recipes? Try these recommendations:

Similar Recipe

Barbecued Chicken with Bacon Potato Salad

Photo: Creole Potato Salad

Similar Recipes

Recipes Like This

All About…

Recipe Collections

Showing 1-10 of 25

View all 25 Salad Collections

Comments & Reviews

recipe Creole Potato Salad
tabitha new smyrna beach, FL 08-27-2009
Flag

WOW!!!!
Rated: 5 stars out of 5

This is the ONLY potato salad recipe I will ever make again! The Neely's always have good recipes but this one is exeptional!... The flavors are amazing. Couldn't find Creole mustard so I used Grey Poupon Ground Spicy Mustard made with yellow onion so I omitted the chopped onion. Followed the rest of the recipe exactly and could not believe the results. My husband absolutely loved it and I can't wait for the next family get together so I can make it again.Read more
recipe Creole Potato Salad
Amy Upperco, MD 07-24-2009
Flag

THE BEST - EVER
Rated: 5 stars out of 5

My husband was craving potato salad and well...I'm not a big fan so I have never attempted it. When I saw this recipe, it... was screaming FLAVOR, which he insists on! So I thought...find me some Creole mustard and give it a try. Before he ever got back into town, he was raving about potato salad that someone else had made him - now what was I going to do with THIS tater salad??? I didn't even mention I made it - he found it in the refrigerator for lunch the next day. That was 10 days ago and we are already on our THIRD batch (I half the recipe each time)! He says it is THE BEST POTATO SALAD he has EVER tasted! I have to agree. I've never been a mustard fan and I am telling you....this stuff is GOOOOD. It's a keeper! So impressed with the flavor and so incredibly simple. Can't wait to try more from the Neelys. I knew I could count on them for FLAVOR!Read more
recipe Creole Potato Salad
Charles Roanoke, VA 06-17-2009
Flag

GOOD TASTE
Rated: 4 stars out of 5

Loved it but sorry Grandma Jean still has you beat. If you have not tried hers search the Neely recipes for Grandma Jean... Potato Salad THIS IS VERY TANGY AND GOOD NOT TO MENTION SIMPLE.We will make this one again when we need alternative to Grandma Jeans NEELYS ROCKRead more
recipe Creole Potato Salad
William Sarasota, FL 06-14-2009
Flag

Great flavor and Not Hard to Make
Rated: 5 stars out of 5

We really enjoyed this salad and it was simple to make. I would cut back on the vinegar a bit but outsid of that it was... great. Read more
recipe Creole Potato Salad
Julie Jacksonville, NC 04-25-2009
Flag

LOVE IT!!
Rated: 5 stars out of 5

I've made this potato salad twice and it was A HIT!! I definitely recommend this recipe if you want a new version of the... potato salad!! Just on a side note, my husband also makes The Neely's Baked Macaroni and Cheese and now we can't go any BBQ's without making both these dishes. Thanks for the great recipes!!Read more
recipe Creole Potato Salad
Diana Whitewater, MO 04-24-2009
Flag

Wow! This one is a keeper!
Rated: 5 stars out of 5

I have already fixed this twice! Definitely a hit and will be one that I intend to prepare quite a bit this summer. I have... a wonderful mustard potato salad that has been popular, but I can't wait to sit this on the table at the summer get-togethers. Definitely a keeper recipe. You guys really rock! I watch and record all your shows! Keep those great recipes coming!Read more