Culinary Explorer

A cooking platform built around craft, culture, and the stories behind what we eat.

Discover Culinary Explorer
Cajun Potato Salad with Creole Mustard

Cajun Potato Salad with Creole Mustard

Created by Chef Remy

Creamy, tangy, and kissed with Cajun heat, this potato salad brings Louisiana soul to every potluck table with tender red potatoes, grainy Creole mustard, and enough personality to steal the show from the main course.

Side Dishes
Cajun
Potluck
BBQ
Picnic
25 min
Active Time
20 min cook45 min total
Yield8 servings

Potato salad at a Louisiana gathering is not a side dish. It is a statement. Every family has their version, passed down and argued over, adjusted and perfected across generations. This is the Boudreaux family recipe, the one my grandmother Evangeline made for every fish fry, crawfish boil, and Sunday supper in Lafayette Parish.

The Creole mustard is what sets Louisiana potato salad apart from every other version you've tasted. Those whole mustard seeds have a sharp, vinegary bite that cuts through the richness of the mayo. Combined with the crunch of celery, the brininess of pickles, and a gentle warmth from Cajun seasoning, you get a salad that wakes up your palate instead of putting it to sleep.

Here's what most folks get wrong: they dress cold potatoes. Cold potatoes sit there like stones and refuse to absorb flavor. You want them warm when the dressing goes on, so everything soaks in and becomes one. Then you chill it, let the flavors marry overnight, and bring it to the table knowing you've done the work. That's the bayou way.

The technique, the tradition, and the story behind every dish.

Discover Culinary Explorer

Ingredients

red potatoes

Quantity

3 pounds

cut into 1-inch cubes

kosher salt

Quantity

1 tablespoon, plus more for seasoning

mayonnaise

Quantity

1 cup

Creole mustard

Quantity

3 tablespoons

yellow mustard

Quantity

1 tablespoon

Cajun seasoning

Quantity

2 teaspoons

hot sauce

Quantity

1 teaspoon, or more to taste

black pepper

Quantity

1/2 teaspoon

freshly cracked

hard-boiled eggs

Quantity

4

peeled and chopped

celery

Quantity

1 cup (about 3 stalks)

finely diced

dill pickles

Quantity

1/2 cup

finely diced

green onions

Quantity

1/2 cup

sliced thin, white and green parts

sweet pickle relish

Quantity

1/4 cup

pickle juice

Quantity

2 tablespoons

fresh parsley (optional)

Quantity

for garnish

Equipment Needed

  • Large pot for boiling potatoes
  • Colander
  • Sheet pan for cooling
  • Large mixing bowl
  • Rubber spatula

Instructions

  1. 1

    Cook potatoes properly

    Place your cubed potatoes in a large pot and cover with cold water by two inches. Add one tablespoon of kosher salt. Starting in cold water lets the potatoes cook evenly from the outside in, so you don't end up with mushy edges and hard centers. Bring to a boil over high heat, then reduce to a steady simmer.

    Red potatoes hold their shape better than russets. That waxy texture is what you want for potato salad that doesn't turn to mush when you stir it.
  2. 2

    Test for doneness

    Simmer the potatoes for 12 to 15 minutes, until a fork slides in with just a little resistance. You want them tender but not falling apart. They'll continue to soften slightly as they cool. Drain immediately in a colander and spread them on a sheet pan in a single layer to cool. This stops the cooking and lets excess moisture evaporate.

  3. 3

    Build the dressing

    While potatoes cool, whisk together the mayonnaise, Creole mustard, yellow mustard, Cajun seasoning, hot sauce, and black pepper in a large mixing bowl. That Creole mustard is the soul of this salad, those whole mustard seeds that pop between your teeth and deliver that sharp, tangy bite. Taste the dressing now and adjust the heat and salt. It should be bold because the potatoes will mellow everything.

    Zatarain's Creole mustard is the classic, but any good whole-grain mustard with some kick will work. Just make sure it has texture, not smooth like French's.
  4. 4

    Season the warm potatoes

    When potatoes are still slightly warm (not hot, not cold), sprinkle them with a little extra salt and the pickle juice. Warm potatoes absorb seasoning better than cold ones. This is the secret my grandmother Evangeline taught me: season in layers, not all at once. Toss gently to distribute.

  5. 5

    Fold everything together

    Add the seasoned potatoes to the bowl with the dressing. Fold in the chopped eggs, celery, dill pickles, green onions, and sweet pickle relish. Use a rubber spatula and work gently. You're folding, not stirring. Every cube should get coated, but you don't want to break them down into mashed potatoes.

  6. 6

    Taste and adjust

    Now taste. This is the most important step. Does it need more salt? More hot sauce? Another splash of pickle juice for brightness? Trust your palate. The salad should be tangy, creamy, with a gentle heat that builds. At Lagniappe, we always say the last bite should be as good as the first, and that means balancing every flavor before it hits the table.

  7. 7

    Chill and serve

    Cover and refrigerate for at least two hours, preferably overnight. The flavors need time to get acquainted. Before serving, give it another gentle stir and one final taste. Adjust seasoning if needed. Transfer to a serving bowl, scatter fresh parsley over the top, and maybe a few extra green onion rings for color. Serve cold.

    Potato salad thickens as it sits. If it seems too stiff after chilling, stir in a tablespoon of mayo or a little more pickle juice to loosen it up.

Chef Tips

  • Make this the day before you need it. Potato salad that sits overnight tastes twice as good as potato salad made the same day. The flavors bloom and settle into each other.
  • Don't skip the pickle juice. That splash of brine adds brightness and helps the dressing cling to every potato cube. It's the secret ingredient hiding in plain sight.
  • For a spicier version, add a minced jalapeño or increase the hot sauce. Louisiana folks like heat, but we also respect that everyone's tolerance is different. Start mild and build up.
  • At Lagniappe, we serve this alongside fried catfish, boudin, and anything that comes off the smoker. It's the side dish that makes everything else taste better.

Advance Preparation

  • Potato salad can be made up to three days ahead and refrigerated. The flavor improves with time.
  • Hard-boiled eggs can be prepared up to five days in advance and stored in the refrigerator.
  • Do not freeze potato salad. The mayo breaks and the texture becomes unpleasant.

Frequently Asked Questions

Nutrition Information

1 serving (about 265g)

Calories
375 calories
Total Fat
24 g
Saturated Fat
4 g
Trans Fat
0 g
Unsaturated Fat
20 g
Cholesterol
115 mg
Sodium
590 mg
Total Carbohydrates
33 g
Dietary Fiber
3 g
Sugars
2 g
Protein
7 g

Note: Chef personas and recipes are created with AI assistance. Cook with care: follow safe food-handling practices, check doneness with a thermometer when needed, and adapt for allergies and your kitchen.

Where cooking meets culture.

Culinary guides, cultural storytelling, and the editorial depth that makes cooking meaningful.

Discover Culinary Explorer

More from Chef Remy's Side Dishes

Browse the full collection