A cooking platform built around craft, culture, and the stories behind what we eat.
Created by Chef Remy
Creamy, tangy, and bold with two kinds of mustard and a whisper of cayenne, this is the potato salad that disappears first at every church potluck and family reunion in Louisiana.
Good potato salad is not about the potatoes. It is about how you treat them. My grandmother Evangeline taught me this on a sweltering July afternoon when I was barely tall enough to see over the counter. She had me taste the cooking water before the potatoes went in. Salt it like the Gulf, she said. That is your foundation.
The mustard matters too. Yellow mustard gives you that classic picnic flavor, bright and tangy, the taste of backyard barbecues and Fourth of July. But I add a spoonful of Creole mustard because we are in Louisiana, and everything gets a little more interesting here. The whole grain seeds add texture and the vinegar bite cuts through the richness of the mayonnaise.
At Lagniappe, we serve this alongside our blackened chicken and smoked boudin, and folks ask for the recipe every single time. The secret is layering flavor at every step: salt in the water, vinegar on the warm potatoes, egg yolks mashed into the dressing. By the time you take your first bite, you have built something with depth. Not just cold potatoes in sauce, but a dish with soul.
Quantity
3 pounds
peeled and cut into 1-inch cubes
Quantity
1 tablespoon plus 1 teaspoon
divided
Quantity
6
Quantity
1 cup
Quantity
1/3 cup
Quantity
2 tablespoons
Quantity
1 tablespoon
Quantity
1 teaspoon
Quantity
1/2 teaspoon
Quantity
1/2 teaspoon
freshly ground
Quantity
1/4 teaspoon
Quantity
1 cup (about 3 stalks)
finely diced
Quantity
1/2 cup
finely diced
Quantity
1/4 cup
Quantity
2 tablespoons
chopped
Quantity
for garnish
| Ingredient | Quantity |
|---|---|
| Yukon Gold potatoespeeled and cut into 1-inch cubes | 3 pounds |
| kosher saltdivided | 1 tablespoon plus 1 teaspoon |
| large eggs | 6 |
| mayonnaise | 1 cup |
| yellow mustard | 1/3 cup |
| Creole mustard | 2 tablespoons |
| apple cider vinegar | 1 tablespoon |
| sugar | 1 teaspoon |
| cayenne pepper | 1/2 teaspoon |
| black pepperfreshly ground | 1/2 teaspoon |
| garlic powder | 1/4 teaspoon |
| celeryfinely diced | 1 cup (about 3 stalks) |
| sweet onionfinely diced | 1/2 cup |
| sweet pickle relish | 1/4 cup |
| fresh parsleychopped | 2 tablespoons |
| paprika | for garnish |
Fill a large pot with cold water and add one tablespoon of kosher salt. The water should taste like the sea. This is your first layer of seasoning, and it is the most important one. Potatoes absorb salt as they cook, building flavor from the inside out. Unsalted water gives you bland potatoes that no amount of dressing can save.
Add the cubed potatoes to the cold salted water. Starting in cold water is essential because it allows the potatoes to cook evenly from edge to center. Bring to a boil over high heat, then reduce to a steady simmer. Cook for 12 to 15 minutes until fork-tender but not falling apart. You want potatoes that hold their shape when dressed. A fork should slide in with gentle resistance, not mush.
While potatoes simmer, place eggs in a single layer in a saucepan and cover with cold water by one inch. Bring to a rolling boil, then immediately remove from heat and cover. Let stand exactly 12 minutes. Transfer eggs to an ice bath for 5 minutes. This method gives you creamy yolks with no gray-green ring, every time.
Drain the potatoes thoroughly and spread them in a single layer on a sheet pan to cool. While still warm, sprinkle with the remaining teaspoon of salt and one tablespoon of apple cider vinegar. Toss gently. Warm potatoes absorb seasoning like a sponge. This is your second layer of flavor. Let them cool for about 15 minutes until they stop steaming but are still slightly warm to the touch.
In a large mixing bowl, whisk together the mayonnaise, yellow mustard, and Creole mustard until smooth and sunny yellow. The two mustards work together: yellow brings that classic tangy brightness, Creole adds depth and a little heat. Add the sugar, cayenne, black pepper, and garlic powder. Whisk again and taste. Adjust the cayenne if you want more warmth. The dressing should taste bold on its own because the potatoes will mellow everything.
Peel the eggs and separate yolks from whites. Dice the whites into small pieces and set aside. Mash the yolks with a fork and stir them into the dressing. This is an old Louisiana trick: the yolks make the dressing richer and creamier without adding more mayonnaise. Add the diced celery, sweet onion, and pickle relish to the bowl.
Add the warm potatoes and diced egg whites to the dressing. Fold gently with a rubber spatula, turning from the bottom to coat every piece without mashing. Some potatoes will break slightly and thicken the dressing. That is fine. You want variety: some cubes holding firm, some creating creaminess. Fold in the fresh parsley.
Cover and refrigerate for at least 3 hours, overnight if you can manage it. Cold potato salad needs time for the flavors to marry and the dressing to set. Before serving, taste and adjust salt. Sprinkle generously with paprika for color. Serve cold, straight from the refrigerator. This salad feeds a crowd and earns you a reputation.
1 serving (about 215g)
Culinary guides, cultural storytelling, and the editorial depth that makes cooking meaningful.
Discover Culinary Explorer
Chef Remy
Spirals of tender rotini loaded with Cajun-spiced bacon, sharp cheddar cubes, and crisp vegetables, all bound together in a buttermilk ranch dressing with enough personality to make the church ladies ask for your recipe.
Chef Remy
Crisp, cold romaine piled high with sliced blackened chicken still warm from the skillet, draped in creamy homemade Caesar and crowned with shatteringly crisp parmesan crisps, the kind of salad that makes you forget you're eating your vegetables.
Chef Remy
Blackened chicken and smoky andouille tossed with rotini, the holy trinity, and a creamy Cajun dressing so bold it makes you the hero of every potluck and picnic table from here to Baton Rouge.
Chef Remy
Crunchy cabbage and carrots tossed in a bold, creamy remoulade spiked with Creole mustard, horseradish, and enough cayenne to remind you where you are, the kind of slaw that steals the show at every fish fry and summer cookout.