Go Back

Cajun Potato Salad

Cajun Potato Salad with bold Cajun seasoning and a creamy spicy dressing, tossed with tender red potatoes and chopped hard-boiled eggs. Chill for 2 hours so the flavors blend while the potatoes stay hearty and sliceable.
Print Recipe Pin Recipe
Prep Time 20 minutes
Cook Time 20 minutes
chilling 2 hours
Total Time 2 hours 40 minutes
Servings: 8 servings
Course: Side Dish
Cuisine: Southern
Calories: 420
Ingredients Equipment Method Notes

Ingredients
  

Cajun Potato Salad
  • 3 lb red potatoes cubed
  • 1 cup mayonnaise
  • 2 tbsp Cajun seasoning
  • 2 tbsp Creole mustard
  • 1 tbsp hot sauce
  • 1 bell pepper diced
  • 1 celery stalk diced
  • 0.5 cup green onions sliced
  • 3 hard-boiled eggs chopped
  • 0.25 salt to taste
  • 0.25 pepper to taste

Equipment

  • 1 sheet pan
  • 1 pot

Method
 

Boil and cool potatoes
  1. Boil the red potatoes in a pot of water until tender, about 15 to 20 minutes, with visible bubbling at a steady simmer.
  2. Drain the red potatoes and spread them on a sheet pan to cool, about 10 to 15 minutes, until they look dry and no steam clings to the surface.
Make the creamy spicy dressing
  1. Mix the mayonnaise, Cajun seasoning, Creole mustard, and hot sauce in a bowl until smooth and uniformly speckled with spices.
Assemble and chill
  1. Combine the cooled red potatoes, bell pepper, celery stalk, green onions, and hard-boiled eggs in a bowl so the colors are evenly distributed.
  2. Pour the dressing over the potato mixture and toss well until every piece is glossy and coated.
  3. Season with salt and pepper to taste, then toss again so the seasoning looks evenly dotted throughout.
  4. Refrigerate for 2 hours before serving, covered, so the dressing thickens slightly and the potato salad looks set and chilled.

Notes

For best texture, fully cool the boiled potatoes before mixing so the mayo doesn’t thin. Store covered in the refrigerator up to 4 days; freeze not recommended due to mayo separation. For a lower-fat option, use light mayonnaise or Greek-yogurt-based dressing while keeping the same Cajun seasoning blend.