By Grocery List Plus Editorial Staff | Published on June 14, 2026
Serves 6
422 cal · 40 min
Creole Potato Salad
Recipe GLPRdf88cf0f23c212
A vibrant Southern comfort salad combining tender Yukon gold potatoes with hard-boiled eggs, crisp vegetables, and a zesty Creole mustard and mayo dressing. Earthy potatoes mingle with crunchy celery and bell pepper, finished with a Cajun spice garnish for authentic flavor.
Save recipes you love
Create a free Grocery List Plus account to save recipes, rate them, and add every ingredient to your grocery list in one tap.
Ingredients
2 pounds Yukon gold or new potatoes, scrubbed clean, cut into 1 to 2-inch chunks (peel on or off)
6 hard-boiled eggs, coarsely chopped
1 small onion, chopped
2 stalks celery, diced
1 green bell pepper, diced
2 tablespoons cider vinegar
1 teaspoon sugar
1/2 cup Creole mustard
3/4 cup mayonnaise, or more to taste
Salt, to taste
Cajun seasoning, for garnish
Directions
Place the potato chunks in a large pot of cold, salted water. Bring to a boil over high heat and cook until the potatoes are tender but still hold their shape, approximately 15 to 20 minutes. Drain well and set aside to cool slightly.
While the potatoes cook, whisk together the cider vinegar and sugar in a small bowl until the sugar dissolves.
In a large mixing bowl, combine the Creole mustard and mayonnaise, stirring until well blended.
Add the chopped onion, diced celery, and diced green pepper to the mustard-mayo mixture and stir gently to combine.
Pour the vinegar-sugar mixture into the vegetable mixture and stir well to combine.
Once the potatoes have cooled slightly but are still warm, add them to the dressing along with the chopped hard-boiled eggs. Toss gently to coat all ingredients evenly with the dressing.
Season with salt to taste. Transfer the salad to a serving bowl and garnish with Cajun seasoning. Serve warm or chilled, depending on preference.
Comments
Every ingredient is standard stock at Harris Teeter, Food Lion, or Walmart with no special trips needed. The cost per serving lands around $1.50 to $2.00, driven entirely by potatoes and mayonnaise—both cheap staples. The stated 40 minutes is honest if you're boiling potatoes alongside prep, though back-of-the-envelope timing assumes the potatoes cool slightly before mixing; plan 50 minutes total if starting from a cold kitchen. This is textbook picnic food that reheats adequately in a covered bowl and feeds a crowd without fussiness, though Creole mustard and Cajun seasoning nod to Louisiana rather than North Carolina flavor, so it lands as competent Southern comfort rather than locally rooted.
Sign in or create a free account to add your review.
