YumVerseEats
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.
Quick Fixes
Salad dry: add a spoonful more mayo or mustard.
Bland: season the warm potatoes, not just the dressing.
Ingredients
Vegetables
• 2 celery stalks, diced
• ¼ cup diced red onion
Protein
Sauce
• 2 tablespoons yellow mustard
• 1 tablespoon dill pickle relish
• 1 tablespoon apple cider vinegar
Seasoning
• ½ teaspoon smoked paprika
Topping
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.
Store
Store up to 3 days.
Reheat
Serve cold; no reheating needed.
5 Weeknight Dinners.
Zero Stress.
Free printable PDF with 5 easy, comforting dinners you can
make any night of the week.
We respect your privacy. Unsubscribe anytime
MORE READER FAVORITES
15
min active
·
25
min total
10
min active
·
480
min total
10
min active
·
420
min total
15
min active
·
35
min total
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.
Cajun Potato Salad
Ingredients
—
—
2 lb Yukon Gold potatoes, peeled and cubed
—
—
3 hard-boiled eggs, chopped
—
—
2 celery stalks, diced
—
—
¼ cup diced red onion
—
—
½ cup mayonnaise
—
—
2 tablespoons yellow mustard
—
—
1 tablespoon dill pickle relish
—
—
1 tablespoon apple cider vinegar
—
—
1 teaspoon Cajun seasoning
—
—
½ teaspoon smoked paprika
—
—
2 tablespoons sliced green onions
Instructions
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.
20
min
active
45
min
total
8
servings
YumVerseEats
You Might Also Like
Quinoa Salad
Protein-packed quinoa bowl with cucumber, olives, chickpeas, and a lemon herb vinaigrette.
15
min active
·
40
min total
DINNER
Gochujang Honey Chicken Bowl
Spicy-sweet gochujang chicken over rice with fresh toppings and sesame in 30 minutes.
20
min active
·
30
min total
DINNER
Your first week of dinners, free.
5 recipes, one shopping list, Sunday prep plan — instant download.