Cold potatoes hold onto a bold Cajun dressing in a way that makes every bite feel seasoned all the way through, not just coated on the outside. The red potatoes stay tender but intact, the celery and bell pepper keep the texture lively, and the eggs give the salad the kind of creamy richness that helps the heat land without taking over.
What makes this version work is the balance between the mayo, Creole mustard, and hot sauce. Cajun seasoning brings the backbone, but the mustard sharpens it and keeps the dressing from tasting flat. Chilling the salad for a full two hours matters here. That rest gives the potatoes time to absorb the seasoning and lets the whole bowl settle into something more cohesive than a dressed potato pile.
Below, I’ve included the small details that make the difference between a decent potato salad and one that people go back for second helpings of: how to keep the potatoes from turning mushy, what to do if your Cajun seasoning runs salty, and a few simple variations if you want to adjust the heat.
The dressing soaked in after chilling and the potatoes held their shape instead of turning to mush. I made it for a cookout and the bowl was scraped clean before the burgers were done.
Cajun potato salad with creamy heat and a chilled, well-seasoned finish
The Trick to Keeping the Potatoes from Falling Apart
Red potatoes are the right choice here because they hold their shape after boiling, which matters once the dressing goes in and the salad gets tossed. If you use a starchier potato, you can still make it work, but the salad turns softer and starts to look mashed at the edges. The goal is tender cubes with clean sides that still have enough structure to catch the dressing.
Boil the potatoes until a fork slips in without resistance, then stop. If they cook past that point, the outside starts to fray and the salad loses its texture once you mix everything together. Drain them well and let them cool before dressing them, because hot potatoes can absorb too much mayonnaise and turn the whole bowl heavy.
- Red potatoes — They stay waxy and firm, which is what keeps this salad from turning gluey.
- Cajun seasoning — This is where the heat and savory backbone come from. If your blend is salt-heavy, hold back on extra salt until the end.
- Creole mustard — It adds sharpness and a little texture. Yellow mustard works in a pinch, but it tastes flatter and less Louisiana-style.
- Hot sauce — Use a sauce you already like on the table. It should brighten the dressing, not overwhelm it.
What the Dressing Is Actually Doing in This Salad
The mayo carries the seasoning and gives the salad its creamy body, but the mustard and hot sauce are what keep it from tasting one-note. Cajun seasoning alone can lean blunt and salty; once it gets mixed with the mayo, it spreads much more evenly through the potatoes. The eggs help the dressing cling without making it thick or pasty.
The vegetables are there for crunch and freshness. Bell pepper and celery give the salad a little snap, and green onions cut through the richness at the end. Chop everything small enough that you get a little of each element in every bite, but not so fine that the texture disappears.
Dialing the Heat Up or Down
For a milder bowl, cut the hot sauce back by half and use a Cajun seasoning blend that leans more savory than spicy. For more heat, add a pinch of cayenne or an extra splash of hot sauce after chilling, since cold food always tastes a little less intense than it does right after mixing.
Making It Egg-Free
Leave out the hard-boiled eggs and add a little extra celery or bell pepper for more bite. The salad will be a touch less rich, but the dressing still holds together well because the mayonnaise and mustard do the real structural work.
Dairy-Free and Gluten-Free Without Losing the Point
This recipe is naturally gluten-free as long as your Cajun seasoning blend is clean. For dairy-free, you’re already covered, since the dressing relies on mayonnaise instead of sour cream or yogurt. Just check the label on the hot sauce and seasoning if you’re cooking for someone with strict dietary needs.
Storage and Reheating
- Refrigerator: Store covered for up to 4 days. The flavor deepens as it sits, though the potatoes soften a little more each day.
- Freezer: Don’t freeze this one. Mayo-based potato salad breaks after thawing and the potatoes turn grainy.
- Reheating: This salad is meant to be served cold. If it has been in the fridge for a while, let it sit out for 15 to 20 minutes before serving so the dressing loosens and the seasoning wakes back up.
Questions I Get Asked About This Recipe
Cajun Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil in a Dutch oven, then cook cubed red potatoes for 15–20 minutes until tender when pierced with a fork. Visual cue: potatoes should slide off the fork easily without falling apart.
- Drain the potatoes and spread them on a sheet pan to cool for 10 minutes. Visual cue: steam should fade and the potatoes should look dry on the surface.
- In a bowl, stir together mayonnaise, Cajun seasoning, Creole mustard, and hot sauce until smooth. Visual cue: the mixture should be uniformly orange-brown with no seasoning clumps.
- In a large bowl, combine cooled potatoes, diced bell pepper, diced celery, sliced green onions, and chopped hard-boiled eggs. Visual cue: colorful pieces should be evenly distributed.
- Pour the dressing over the potato mixture and toss until every piece is coated. Visual cue: potatoes should look glossy and speckled with Cajun seasoning.
- Season with salt and pepper to taste, then toss again. Visual cue: seasoning should brighten the flavor without leaving a dry, pale layer.
- Cover and refrigerate the potato salad for 2 hours before serving to let the dressing set and the flavors meld. Visual cue: the mixture should look thicker and more cohesive after chilling.
