Cajun potato salad comes out bold, creamy, and packed with enough seasoning to hold its own next to grilled meat, fried chicken, or a simple sandwich. The potatoes stay tender without turning mushy, the dressing brings heat and tang, and the celery, peppers, and green onions keep every bite from feeling heavy. It’s the kind of side dish that disappears fast because people keep going back for another spoonful.
What makes this version work is the balance. Red potatoes hold their shape better than starchy varieties, so you get chunks instead of mashed-up bits once everything is tossed. The Cajun seasoning, Creole mustard, and hot sauce do the heavy lifting in the dressing, but they need a little time in the fridge to settle into the potatoes instead of sitting on the surface. Chilling also helps the mayo-based dressing thicken up and taste more unified.
Below, I’ll walk through the one step that keeps the potatoes from going bland, what to swap if you need a different mustard or less heat, and how to keep the salad creamy after it chills.
The potatoes held their shape after chilling and the dressing got even better by the next day. I added a little extra celery for crunch and it tasted like something from a good Louisiana deli.
Save this Cajun Potato Salad for the days when you want a creamy side with heat, crunch, and real Louisiana-style seasoning.
The Trick to Keeping Cajun Potato Salad Creamy Instead of Heavy
The fastest way to ruin potato salad is to drown hot potatoes in dressing and hope for the best. Hot potatoes soak up flavor, but they also can turn the mayo thin and greasy if the heat is too high or the potatoes are broken up too much. Let them cool until they’re warm, not steaming, before adding the dressing. That gives you seasoning that actually sticks without turning the whole bowl loose and slick.
Red potatoes are the right call here because they stay intact after boiling and tossing. If you use russets, the salad gets softer and more mashed, which isn’t what this dish wants. The other thing that matters is the cut size: cube the potatoes evenly so they cook at the same pace. Uneven chunks mean some pieces fall apart while others stay chalky in the center.
What Each Ingredient Is Doing in This Salad
- Red potatoes — These hold their shape after boiling, so the salad stays chunky and spoonable. Waxy potatoes are the best match here; starchy potatoes tend to collapse once you toss in the dressing.
- Mayonnaise — This is the creamy base, and it needs enough body to coat the potatoes without running off them. Use a good full-fat mayo if you can, because low-fat versions often taste flatter and can loosen after chilling.
- Cajun seasoning — This is where most of the flavor comes from, so use one you trust. Some blends are saltier than others, which means you should taste before adding extra salt at the end.
- Creole mustard — It brings sharpness and texture that plain yellow mustard can’t fully replace. If you need a swap, use Dijon, but expect a cleaner, less punchy finish.
- Hot sauce — This lifts the dressing without making it taste hot in a one-note way. Start with the amount listed, then add more after the salad chills if you want a stronger kick.
- Bell pepper, celery, and green onions — These add crunch and freshness, which is what keeps the salad from feeling dense. Dice them small so they distribute through every bite instead of clumping in one spoonful.
- Hard-boiled eggs — They make the salad richer and help the dressing feel more substantial. Chop them after they’re fully cooled so the yolks stay neat instead of turning pasty.
Building the Salad So the Flavor Goes All the Way Through
Cooking the Potatoes Just to Tender
Boil the potatoes until a knife slides in easily, but stop before they start breaking at the edges. If they’re overcooked, they’ll crumble when you stir in the dressing and the salad will look rough instead of clean and chunky. Drain them well and let the steam escape for a few minutes so the surface dries out a bit. Wet potatoes dilute the dressing and make the seasoning taste muted.
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 mixture looks smooth and evenly speckled. This matters because seasoning clumps are hard to chase once they’re on the potatoes. Taste the dressing now, not later, and adjust the heat or salt while it’s still easy to mix evenly.
Letting the Salad Chill Before Serving
Once everything is combined, cover the bowl and refrigerate it for at least 2 hours. That resting time gives the potatoes a chance to absorb the dressing and settle into the spice instead of tasting like separate ingredients. If the salad seems a little thick after chilling, stir in a spoonful of mayo before serving rather than thinning it with water. The texture should be creamy and cohesive, not loose.
How to Adjust the Heat, Make It Lighter, or Stretch It for a Crowd
Milder Cajun Potato Salad
Cut the Cajun seasoning back to 1 tablespoon and use just a splash of hot sauce. You’ll still get the savory Cajun backbone, but the salad will read more balanced than fiery, which works better if you’re serving a mixed crowd.
Dairy-Free Version
This recipe is already dairy-free as written, so you don’t need any special swap. Just check your Cajun seasoning and hot sauce labels if you’re cooking for someone sensitive to additives or hidden dairy in packaged blends.
No Creole Mustard on Hand
Use Dijon mustard in the same amount. The salad will still have tang, but it’ll lose a little of that Southern-style sharpness and grainy texture that Creole mustard gives. If you want a closer match, add a pinch of extra Cajun seasoning to bring back some edge.
Storage and Reheating
- Refrigerator: Store in an airtight container for up to 4 days. The potatoes will absorb more dressing as it sits, so the salad may seem a little drier on day two.
- Freezer: Don’t freeze this salad. Mayo-based potato salad breaks after thawing and the potatoes turn grainy.
- Reheating: Serve it cold or let it sit at room temperature for 15 to 20 minutes before serving. If it tastes flat after chilling, stir in a spoonful of mayo and a pinch of Cajun seasoning instead of trying to warm it up.
Answers to the Questions Worth Asking
Cajun Potato Salad
Ingredients
Equipment
Method
- Bring a Dutch oven of water to a boil, add the cubed red potatoes, and cook for 12-15 minutes until fork-tender. Visual cue: the cubes should pierce easily with a fork.
- Drain the potatoes well and cool them to room temperature for about 10 minutes. Visual cue: they look matte and are no longer steaming.
- Mix mayonnaise, Cajun seasoning, Creole mustard, and hot sauce until smooth and evenly spiced. Visual cue: the dressing turns a creamy tan with visible Cajun specks.
- Combine the cooled potatoes, bell pepper, celery, green onions, and chopped hard-boiled eggs in a large bowl. Visual cue: colorful bits are evenly distributed throughout the potatoes.
- Pour the dressing over the potato mixture and toss until every piece is coated. Visual cue: the potatoes look glossy and creamy rather than dry.
- Season with salt and pepper to taste, then toss again briefly to distribute. Visual cue: the mixture looks uniformly seasoned with no pale pockets.
- Refrigerate the salad for 2 hours to let the flavors meld. Visual cue: it firms up slightly and the dressing thickens.