Red potatoes hold their shape beautifully in this Cajun potato salad, which means you get tender chunks instead of a bowl of mashed filling. The dressing brings heat, tang, and enough creaminess to coat every bite without burying the potatoes, and the crunch from celery and bell pepper keeps the whole thing lively. It lands right in that sweet spot where a side dish actually gets talked about.

The trick is seasoning the dressing before it hits the potatoes. Cajun seasoning, Creole mustard, and hot sauce need a little time together to mellow and blend, and that keeps the flavor from tasting sharp or uneven after chilling. Red potatoes also matter here because their waxy texture stays intact after boiling, cooling, and tossing, which is exactly what you want in a salad that needs to sit for a while.

Below, I’ll show you the one step that keeps the potatoes from turning watery, plus a few ways to adjust the heat or make the salad ahead for a cookout, potluck, or weeknight dinner.

The Potato Salad Mistake That Makes the Dressing Turn Thin

The most common problem with potato salad is dressing it while the potatoes are still too hot. That turns the mayonnaise mixture loose, and the salad can end up greasy instead of creamy. Let the potatoes cool until they’re warm, not steaming, before tossing them with the dressing. You want them ready to absorb flavor, not soft enough to break apart in the bowl.

Another thing that matters here is texture contrast. Red potatoes give you structure, but the bell pepper and celery are what keep the salad from feeling heavy. If you chop them too fine, they disappear; if you leave them too large, they throw off the bite. Aim for small, even pieces so every forkful gets a little crunch.

What Each Ingredient Is Actually Doing in This Bowl

• Red potatoes — These hold their shape after boiling, which is the whole reason this salad works. Russets can go soft and crumbly fast, but red potatoes stay tender and give you clean chunks after chilling.
• Mayonnaise — This is the creamy base that carries the seasoning. A good full-fat mayo matters more than brand loyalty here; the cheaper kind can still work, but thin mayonnaise makes the salad taste flat.
• Cajun seasoning — This is where the salad gets its backbone. Some blends are saltier than others, so start with the amount listed and taste before adding more salt at the end.
• Creole mustard — It brings sharpness and a little grainy texture that keeps the dressing from tasting one-note. If you only have Dijon, use it, but expect a slightly smoother, less punchy result.
• Hot sauce — This doesn’t just add heat; it loosens the seasoning blend and helps it spread evenly through the dressing. Use a Louisiana-style hot sauce for the cleanest flavor.
• Hard-boiled eggs — They make the salad feel fuller and richer without turning it into egg salad. Chop them after they’ve cooled so the whites stay neat instead of smearing into the dressing.

Building the Salad So the Potatoes Stay Intact

Boiling for Tender Centers, Not Waterlogged Edges

Start the potatoes in cold salted water and bring them up together so the cubes cook evenly. Drain them as soon as a knife slides in with a little resistance; if they go fully mushy in the pot, they’ll fall apart when you toss the salad. Let them steam off in the colander for a minute or two so extra moisture doesn’t thin the dressing later.

Mixing the Dressing Before It Meets the Potatoes

Stir the mayonnaise, Cajun seasoning, Creole mustard, and hot sauce together until the mixture looks smooth and evenly speckled. This step matters because dry seasoning clumps if you dump it straight onto the potatoes. A pre-mixed dressing coats better and gives the salad a more even heat from the first bite to the last.

Tossing Gently After Everything Has Cooled Down

Fold the potatoes, vegetables, and eggs together first, then pour the dressing over the top. Use a spatula or large spoon and turn the mixture gently so you keep the potato cubes in one piece. If the salad looks too dry after chilling, stir in a spoonful of mayo rather than a splash of liquid, which can make it slide around in the bowl.

How to Adapt This for Different Tables and Tastes

Answers to the Questions Worth Asking

Cajun Potato Salad

Cajun potato salad with bold seasoning and a creamy, spicy dressing. Cubed red potatoes are boiled until tender, then tossed with peppers, celery, green onions, and chopped hard-boiled eggs.

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 20 minutes mins

chilling 2 hours hrs

Total Time 2 hours hrs 40 minutes mins

Servings: 8 servings

Course: Side Dish

Cuisine: Southern

Calories: 520

Ingredients Equipment Method Notes

Ingredients

  

Potatoes

• 3 lb red potatoes cubed
• 0.25 Salt to taste
• 0.25 pepper to taste

Creamy spicy dressing

• 1 cup mayonnaise
• 2 tbsp Cajun seasoning
• 2 tbsp Creole mustard
• 1 tbsp hot sauce

Vegetables and eggs

• 1 count bell pepper diced
• 1 count celery stalk diced
• 0.5 cup green onions sliced
• 3 count hard-boiled eggs chopped

Equipment

• 1 Dutch oven

Method

 

Boil and cool the potatoes

1. Bring a large pot of water to a boil, then add the cubed red potatoes and boil until tender, about 10-15 minutes, with visible rolling bubbles.
2. Drain the potatoes and spread them out to cool until they’re no longer steaming, about 5 minutes, until you can handle them comfortably.

Make the creamy spicy dressing

1. In a bowl, mix mayonnaise, Cajun seasoning, Creole mustard, and hot sauce until smooth and evenly colored, about 1-2 minutes.

Assemble the potato salad

1. In a large bowl, combine the cooled potatoes with diced bell pepper, diced celery stalk, sliced green onions, and chopped hard-boiled eggs, distributing the mix so the colors are visible throughout.
2. Pour the dressing over the potato mixture and toss well until every cube looks coated and glossy, about 2-3 minutes.
3. Season with salt and pepper to taste, then toss again briefly until seasoning is evenly speckled.

Chill before serving

1. Refrigerate the Cajun potato salad for 2 hours, covered, until cold and set, with the surface looking thickened and the flavors melding.

Notes

Pro tip: cool the potatoes to room temperature before mixing so the dressing stays creamy instead of watery. Store covered in the refrigerator up to 4 days; freezer not recommended. For a lighter option, swap half the mayonnaise for plain Greek yogurt to keep the creamy texture with less richness.