Cajun potato salad lands with the kind of bold, creamy bite that makes people go back for a second spoonful before they’ve finished the first. The potatoes stay tender but not mushy, the dressing comes in with heat and tang, and the celery and bell pepper keep every bite crisp enough to stand up to the richness. It’s the sort of side dish that doesn’t sit quietly on the table.
What makes this version work is the balance. Red potatoes hold their shape better than russets, so the salad stays chunky instead of collapsing into mash. The Cajun seasoning gets mixed straight into the dressing, which spreads the spice evenly instead of leaving it clumped in a few bites, and the Creole mustard adds sharpness that keeps the mayo from tasting flat. Chill time matters here too; the salad needs a couple of hours for the potatoes to absorb the seasoning and for the dressing to settle into something cohesive.
Below, I’ve included the small details that make the difference, from how to keep the potatoes from falling apart to the swaps that still keep the salad bold and creamy.
The potatoes held their shape after chilling, and the dressing had just enough heat without overpowering the eggs. I loved that the celery stayed crunchy even the next day.
Save this Cajun potato salad for the kind of cookout side that stays creamy, spicy, and packed with crunch after chilling.
The Trick to Keeping the Potatoes Chunky, Not Starchy
The biggest mistake in potato salad is overcooking the potatoes until they start breaking apart before the dressing even hits the bowl. Red potatoes are forgiving, but they still need to be pulled when a knife slides in with little resistance and the cubes still hold a clean edge. If you drain them too aggressively and shake them around in the colander, the outside will rough up and turn the salad gluey. Let them steam off gently instead.
Chilling matters for more than temperature. The potato surface firms up, which helps the salad hold its shape, and the Cajun seasoning settles into the mayo so the heat tastes round instead of sharp. If the salad seems a little loose right after mixing, that’s normal. It tightens as it rests.
What Each Ingredient Is Actually Doing in This Salad
- Red potatoes — These hold their shape better than starchier potatoes, which is what keeps the salad chunky after mixing. If you swap in Yukon Golds, you’ll get a softer, more buttery texture. That works, but cut back on the stirring or they’ll break down faster.
- Cajun seasoning — This does the heavy lifting for both heat and depth. Different brands vary a lot in saltiness, so taste before adding extra salt at the end. If yours is salt-heavy, use a little less and let the hot sauce and mustard sharpen the flavor instead.
- Creole mustard — It brings tang, spice, and a little texture that plain yellow mustard can’t match. Dijon can work in a pinch, but it loses the Louisiana-style bite. If that’s all you have, add a few extra drops of hot sauce to keep the dressing lively.
- Mayonnaise — This is what makes the dressing cling to every potato cube. A full-fat mayo gives the best body and the cleanest flavor. Light mayo can work, but it tends to taste thinner after chilling.
- Celery and bell pepper — These keep the salad from turning soft and one-note. Dice them small enough to distribute through the bowl, but not so fine they disappear. The crunch is part of the point.
- Hard-boiled eggs — They add richness and help the salad feel complete, not just dressed potatoes. Chop them after they’ve cooled fully so the yolks stay tender instead of crumbling into dust.
Building the Salad So the Dressing Stays Creamy
Boiling the Potatoes Just Past Fork-Tender
Start the potatoes in salted water and cook them until they’re tender all the way through but still cut cleanly when you press them with a fork. If they’re left underdone, the centers stay firm after chilling and the salad feels uneven. If they’re overdone, the cubes collapse as soon as you toss them with the dressing. Drain them well, then let them sit long enough for the surface steam to fade before you mix anything in.
Mixing the Dressing Before It Hits the Bowl
Stir the mayonnaise, Cajun seasoning, Creole mustard, and hot sauce together in a separate bowl until the color looks even and the spice is fully spread through the mayo. That step keeps you from overmixing the potatoes later, which is where a lot of salads turn pasty. The dressing should taste a touch stronger than you want in the final salad, because the potatoes will pull it back once they rest.
Folding Everything Together Without Crushing It
Add the potatoes, vegetables, and eggs to the dressing and fold gently with a spatula or large spoon. Stop as soon as the potatoes are coated and the seasoning is distributed. A few rough edges are fine; a mashed bowl is not. If the salad looks a little dry at first, wait a minute before deciding it needs more dressing, because the warm potatoes will absorb some of it as they sit.
Chilling Until the Flavor Settles In
Cover the bowl and refrigerate it for at least 2 hours before serving. That’s the point where the heat rounds out, the mustard mellows slightly, and the potatoes take on the seasoning all the way through. Give it one last taste before it goes to the table and add salt or pepper only if it needs it. Cold food mutes seasoning, so that final check matters.
How to Adapt This for Different Tables
Make It Dairy-Free Without Changing the Texture
This recipe is already naturally dairy-free as written, which makes it easy to serve a mixed crowd. The key is using a mayo you actually like on its own, because it’s doing all the creamy work here. A bland mayo makes the whole salad taste flat after chilling.
Swap the Heat Down for a Milder Side
Cut the Cajun seasoning in half and start with just a teaspoon of hot sauce if you want a gentler version. You’ll still get the savory, smoky backbone, just without the sharp bite. A little extra Creole mustard helps keep the salad interesting when the heat comes down.
Use Yukon Golds for a Softer, Creamier Finish
Yukon Gold potatoes make the salad richer and more buttery, but they also break down more easily than red potatoes. That means you should fold them in with a lighter hand and chill the salad a little longer so it firms up before serving. The result is creamier and less structured.
Storage and Reheating
- Refrigerator: Store covered for up to 4 days. The potatoes will soften a little more each day, but the flavor actually deepens.
- Freezer: Don’t freeze this salad. Mayo-based dressings separate after thawing, and the potatoes turn grainy.
- Reheating: This salad is meant to be served cold. If it’s been in the fridge for a while, let it sit on the counter for 15 to 20 minutes so the dressing loosens up. Stir gently before serving instead of trying to warm it.
Answers to the Questions Worth Asking
Cajun Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil, then add the cubed red potatoes and cook until tender, 10–15 minutes. The potatoes should offer no resistance when pierced with a fork.
- Drain the potatoes and spread them out to cool for 5–10 minutes. You want them no longer hot before mixing so the dressing stays creamy.
- In a mixing bowl, whisk together mayonnaise, Cajun seasoning, Creole mustard, and hot sauce until smooth and evenly colored. Scrape the sides so no streaks of seasoning remain.
- Combine the cooled red potatoes with bell pepper, celery stalk, green onions, and chopped hard-boiled eggs. Toss to distribute the mix-ins evenly.
- Pour the spicy dressing over the potato mixture and toss well until everything is coated. Keep tossing until the potatoes look glossy and thickly dressed.
- Season with salt and black pepper to taste. Stop when the flavors pop without tasting flat or under-seasoned.
- Cover and refrigerate the Cajun potato salad for 2 hours. It will thicken slightly and taste fully blended by the end of chilling.
