YumVerseEats
Cajun Comfort
Cajun Potato Salad
A Cajun potato salad with tender potatoes, hard-boiled eggs, and a tangy, lightly spiced dressing.
RECIPE AT A GLANCE
20
min
Active Time
45
min
Total Time
8
SERVINGS
Stovetop
METHOD
Why It Works
Tossing the warm potatoes with a little vinegar lets them soak up flavor before the dressing goes on. Folding gently keeps the potatoes intact and creamy.
Ingredients
Vegetables
• 2 lb Yukon Gold potatoes, peeled and cubed
• 2 celery stalks, diced
• ¼ cup diced red onion
Protein
• 3 hard-boiled eggs, chopped
Sauce
• ½ cup mayonnaise
• 2 tablespoons yellow mustard
• 1 tablespoon dill pickle relish
• 1 tablespoon apple cider vinegar
Seasoning
• 1 teaspoon Cajun seasoning
• ½ teaspoon smoked paprika
Topping
• 2 tablespoons sliced green onions
How to Make It
1
Cover the potatoes with salted water and boil 12 to 15 minutes until fork-tender, then drain.
2
Toss the warm potatoes with the vinegar and let cool slightly.
3
Whisk mayonnaise, mustard, relish, Cajun seasoning, and smoked paprika in a small bowl.
4
Add eggs, celery, and red onion to the potatoes, then fold in the dressing.
5
Cover and chill at least 1 hour.
6
Top with green onions and serve.
How to Make It
1
Cover the potatoes with salted water and boil 12 to 15 minutes until fork-tender, then drain.
2
Toss the warm potatoes with the vinegar and let cool slightly.
3
Whisk mayonnaise, mustard, relish, Cajun seasoning, and smoked paprika in a small bowl.
4
Add eggs, celery, and red onion to the potatoes, then fold in the dressing.
5
Cover and chill at least 1 hour.
6
Top with green onions and serve.
Ingredients
Vegetables
• 2 lb Yukon Gold potatoes, peeled and cubed
• 2 celery stalks, diced
• ¼ cup diced red onion
Protein
• 3 hard-boiled eggs, chopped
Sauce
• ½ cup mayonnaise
• 2 tablespoons yellow mustard
• 1 tablespoon dill pickle relish
• 1 tablespoon apple cider vinegar
Seasoning
• 1 teaspoon Cajun seasoning
• ½ teaspoon smoked paprika
Topping
• 2 tablespoons sliced green onions
Storage & Reheat
Store:
Store up to 3 days.
Reheat:
Serve cold; no reheating needed.
Swaps
No dill pickle relish? Use 1 tablespoon finely chopped dill pickles.
Avo's Tip
Dress the potatoes while they're still warm so they drink in the seasoning.
COMMON QUESTIONS
Frequently Asked Questions
Everything you need to know before you start cooking.
What potatoes are best?
Yukon Golds or red potatoes hold their shape and turn creamy.
Do I have to add eggs?
No, but hard-boiled eggs are traditional in Cajun potato salad.
Can I make it ahead?
Yes. It's best made a few hours ahead so the flavors meld.
Quick Fixes
Salad dry: add a spoonful more mayo or mustard.
Bland: season the warm potatoes, not just the dressing.
Too tangy: add a pinch of sugar.
You Might Also Like
Cajun Smoked Sausage Potato Skillet
10
min active
·
30
min total
Cajun Shrimp Salad
15
min active
·
15
min total
Cajun Sausage Pasta Salad
20
min active
·
40
min total
Cajun Remoulade Sauce
10
min active
·
10
min total
Your first week of dinners, free.
5 recipes, one shopping list, Sunday prep plan — instant download.