Cold potato salad can go one of two ways: bland and heavy, or sharp, creamy, and packed with enough seasoning to make people go back for a second scoop before they’ve finished the first. This Cajun potato salad lands on the right side every time. The potatoes stay tender but intact, the dressing clings instead of sliding off, and the Cajun seasoning gives the whole bowl a warm kick without burying the other ingredients.
The trick is in the balance. Red potatoes hold their shape after boiling, which keeps the salad from turning mushy once the dressing goes in. Creole mustard adds tang and a little bite, hot sauce keeps the richness in check, and the celery, bell pepper, and green onions give the salad the crunch it needs. A full chill before serving matters here too; that rest gives the seasoning time to settle into the potatoes instead of sitting on the surface.
Below, I’ve included the small details that keep the texture right, plus a few swaps if you want to tone down the heat or make it fit what’s already in your kitchen.
The potatoes stayed firm, the dressing had just enough heat, and the celery still had a little crunch after chilling. I brought it to a cookout and the bowl was scraped clean.
Save this Cajun potato salad for cookouts when you want a creamy side with a little heat and plenty of crunch.
The Part That Keeps Cajun Potato Salad from Going Flat
The biggest mistake with potato salad is underseasoning the potatoes themselves. A heavy dressing can cover a lot, but it can’t fix bland potatoes that never got any flavor inside the bowl. Here, the potatoes get mixed with a dressing that has mustard, hot sauce, and Cajun seasoning built in, so every bite tastes seasoned instead of just coated.
Temperature matters too. If the potatoes are still steaming hot when the dressing goes in, the mayo can loosen and the salad can turn greasy. Let the potatoes cool until they’re just warm or fully chilled, then fold in the dressing. That keeps the potatoes intact and lets the creamy base stay thick.
- Red potatoes — They hold their shape better than starchy russets, which is exactly what you want in a chunky salad. Leaving the skins on adds texture and helps the cubes stay sturdy after chilling.
- Cajun seasoning — This brings the backbone of the dish. Different brands vary a lot in salt level, so taste before adding extra salt at the end.
- Creole mustard — Sharp, grainy mustard gives the dressing bite and keeps it from tasting flat. Yellow mustard works in a pinch, but the result will be softer and less assertive.
- Mayonnaise — This is the creamy base, and the quality shows. A thick mayo clings better than a thin or overly sweet one, which matters once the salad chills and firms up.
What the Dressing Is Doing Before It Ever Hits the Bowl
- Hot sauce — It doesn’t just add heat; it sharpens the whole dressing so the mayo tastes lighter. Start with the listed amount, then add more only if you want the heat to be more obvious after chilling.
- Bell pepper and celery — These are here for crunch and freshness. Dice them small so they scatter through the salad instead of reading like big raw chunks.
- Green onions — They bring a clean onion flavor that stays bright even after refrigeration. Slice them thin so they blend into the salad instead of dominating it.
- Hard-boiled eggs — They soften the heat and give the salad a richer, more old-school Southern feel. Chop them after they’ve cooled completely so the yolks stay neat instead of smearing through the dressing.
Building the Bowl So the Potatoes Stay Intact
Boiling the Potatoes to the Right Point
Start the potatoes in salted water and cook them until a knife slips in with little resistance but the cubes don’t fall apart at the edges. If they cook past that point, they’ll absorb too much water and turn soft once you toss them. Drain them well and let the steam escape before mixing, because trapped moisture is what waters down the dressing later.
Mixing the Dressing First
Whisk the mayonnaise, Cajun seasoning, Creole mustard, and hot sauce together before anything else goes in. That gives you an even, seasoned base instead of streaks of spice hiding in one corner of the bowl. Taste it now; once the potatoes are in, the seasoning reads milder, not stronger.
Folding Instead of Stirring Hard
Add the potatoes, vegetables, and eggs, then fold gently until everything is coated. If you stir aggressively, the potatoes start to break down and the salad turns pasty. A few unfinished edges are fine — they catch the dressing better and give the final salad a better texture.
The Chill That Pulls It Together
Refrigerate the salad for at least 2 hours before serving. The flavor needs that time to settle, and the dressing thickens as it chills, which is what makes the salad spoonable instead of loose. Give it a quick stir before serving, then add a small pinch of salt or a splash of hot sauce only if it needs a lift after chilling.
How to Adjust Cajun Potato Salad Without Losing the Point
Make it milder for a mixed crowd
Cut the Cajun seasoning to 1 tablespoon and use a smaller amount of hot sauce, then add more at the end only if you need it. You’ll still get the savory, smoky backbone, but the heat will stay in the background instead of taking over.
Dairy-free, but still creamy
This recipe is already dairy-free as written if your mayonnaise is dairy-free, which most are. Just check the label if you’re cooking for someone with an allergy, because the creaminess comes from the mayo, not from any milk-based ingredient.
Swap the eggs if you want a cleaner side dish
You can leave out the eggs entirely and the salad still works. It will taste a little brighter and less rich, which is useful if you’re serving it alongside fried food or anything heavy.
Storage and Reheating
- Refrigerator: Store covered for up to 4 days. The potatoes will firm up a little, but the flavor gets better by day two.
- Freezer: Don’t freeze this one. Mayo-based potato salad turns grainy and watery after thawing, and the vegetables lose their crunch.
- Reheating: Serve it cold or let it sit at room temperature for 15 to 20 minutes before serving. Don’t microwave it; the dressing can separate and the potatoes can turn mealy.
Questions I Get Asked About This Recipe
Cajun Potato Salad
Ingredients
Equipment
Method
- Bring a large pot of water to a boil, then add cubed red potatoes and boil for 12 to 15 minutes, until tender. Transfer to a sheet pan and drain well, then let cool until no longer hot.
- In a bowl, mix mayonnaise, Cajun seasoning, Creole mustard, and hot sauce until smooth and evenly colored. Stir until no seasoning clumps remain.
- In a large bowl, combine cooled potatoes, diced bell pepper, diced celery, sliced green onions, and chopped hard-boiled eggs. Toss gently so the mix is evenly distributed.
- Pour the dressing over the potato mixture and toss well to coat everything. Keep tossing until the potatoes look glossy and the vegetables are lightly dressed.
- Season with salt and pepper to taste. Toss again briefly so the seasoning blends through the entire salad.
- Refrigerate the Cajun potato salad for 2 hours. Cover and chill until cold, then serve straight from the fridge.