By Grocery List Plus Editorial Staff | Published on June 14, 2026
Serves 6
334 cal · 35 min
Creole Potato Salad
Recipe GLPR80ae1917e58abb
A classic Creole-style potato salad featuring tender potatoes bound with a flavorful blend of two mustards and creamy mayonnaise, enriched with chopped hard-boiled eggs and sweet pickle relish. This traditional dish pairs wonderfully with seafood, grilled meats, or as a standalone side at any gathering.
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
4 medium russet potatoes, peeled and diced
Kosher salt
Freshly ground black pepper
4 hard-boiled eggs, peeled and chopped
1 1/2 tablespoons Creole mustard
1 1/2 tablespoons yellow mustard
3/4 cup mayonnaise
3 tablespoons sweet pickle relish
Directions
Place the diced potatoes in a large pot and cover with cold water. Season generously with kosher salt and bring to a boil over medium-high heat. Once boiling, reduce the heat to medium and simmer gently until the potatoes are tender when pierced with a fork, about 12 to 15 minutes. Drain the potatoes thoroughly in a colander.
In a large mixing bowl, combine the Creole mustard, yellow mustard, mayonnaise, and sweet pickle relish. Stir until the mixture is smooth and well blended.
Add the chopped hard-boiled eggs to the mustard and mayonnaise mixture, stirring gently to incorporate.
Add the drained warm potatoes to the bowl and fold them in gently with a spatula or wooden spoon, being careful not to break them. Stir until all ingredients are evenly distributed and well coated with the dressing.
Taste the salad and adjust the seasoning with additional kosher salt and freshly ground black pepper as needed. Serve at room temperature or chilled.
Comments
This is a straightforward potato salad with ingredients stocked at every Charlotte grocer—potatoes, eggs, mayo, mustard, and relish run $8–10 total, or about $1.35 per serving. The stated 35 minutes is realistic for boiling potatoes and mixing, though the recipe needs 10 minutes minimum to chill properly before serving, which the title doesn't flag. The main limitation is that it's a same-night or next-day side dish; it doesn't improve on day three and works best fresh or within 24 hours. It's a solid, familiar Southern barbecue staple that feeds six without fuss, but it's not ambitious enough to stand out—a reliable picnic dish, nothing more.
Sign in or create a free account to add your review.
