Lunch · 30 min · cajun

Cajun Potato Salad

Cajun flavors, weeknight effort. Yukon gold potatoes meets eggs in a 30-minute lunch worth keeping in rotation. At 401 calories and 9g protein per serving, it fits easily into a high-protein day. Naturally vegetarian, it scales cleanly if you are cooking for more than one.

✓ USDA-verified nutrition data

Ingredients

• 2.5 lb Yukon Gold potatoes
• 4 Eggs
• 3/4 cup Mayonnaise
• 2 tbsp Creole mustard
• 2 ribs Celery
• 4 Scallions
• 3 tbsp Sweet pickle relish
• 2 tsp Cajun seasoning
• 1 tsp Paprika

Steps

1. Boil the potatoes whole in salted water 20 minutes until just tender; a knife should slide in with slight resistance. Cool, peel, and cut into chunks.
2. Hard-boil the eggs 10 minutes, chill in ice water, peel, and chop. No gray yolks — the ice bath matters.
3. Whisk the mayonnaise, Creole mustard, relish, and Cajun seasoning. Fold in the potatoes, eggs, celery, and scallions while the potatoes are still slightly warm so they drink up the dressing.
4. Chill at least 1 hour. Cold potato salad needs more seasoning than you think — taste again before serving.
5. Dust with paprika and serve cold. In Louisiana this goes inside the gumbo bowl; try it once.

Build my plan — free

Share this recipe

Know someone who would love this? Send it their way.

Copy link

You might also like

← All recipes