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.

Ingredients

red potatoes

Quantity

3 pounds

cut into 1-inch cubes

kosher salt

Quantity

1 tablespoon, plus more for seasoning

mayonnaise

Quantity

1 cup

Where cooking meets culture.

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

Discover Culinary Explorer