Open this recipe in the RecipeMuse app Open
Cajun Potato Salad
Cajun Potato Salad
15 min6 servings

Cajun Potato Salad is creamy, spicy, smoky, and absolutely packed with flavor! It's the perfect side dish for any summer gathering.

Ingredients
1 tsp smoked paprika ($0.10)
1/2 tsp dried thyme ($0.05)
1/2 tsp dried oregano ($0.05)
1/4 tsp garlic powder ($0.02)
1/4 tsp onion powder ($0.02)
3/4 tsp salt ($0.04)
1/4 tsp freshly cracked black pepper ($0.02)
1/4 tsp cayenne pepper ($0.02)
2.5 lbs. russet potatoes ($1.90)
1 tsp salt (for cooking water) ($0.05)
2 large hard boiled eggs ($0.42)
2 stalks celery ($0.47)
3 green onions ($0.33)
1/4 cup chopped parsley ($0.20)
1 cup mayonnaise ($1.22)
2 Tbsp Creole mustard (or spicy brown mustard) ($0.15)
1 Tbsp red wine vinegar ($0.13)
1/2 tsp hot sauce ($0.02)
1/4 tsp sugar ($0.01)
Instructions
1 Combine the herbs and spices for the Cajun seasoning and set aside.
2 Peel and dice the potatoes into ½-inch cubes. Place the cubed potatoes in a large pot, sprinkle 1 tsp salt over top, then cover with water.
3 Place a lid on the pot and bring it up to a boil over medium-high heat. Once boiling, reduce the heat slightly and continue to boil the potatoes until they are very tender (about 8 minutes, test with a fork). Drain the potatoes in a colander and rinse briefly with cool water.
4 While the potatoes are boiling, prepare the potato salad dressing so the flavors have some time to blend. In a bowl, stir together the mayonnaise, mustard, red wine vinegar, hot sauce, sugar, and the prepared Cajun seasoning. Set the dressing aside.
5 Chop the hard boiled eggs, finely dice the celery, slice the green onions, and chop the parsley.
6 Once the potatoes are mostly cooled, transfer them to a large bowl with the eggs, celery, green onion, and parsley. Pour the dressing over top, then stir until everything is well combined. Give the potato salad a taste and adjust the salt or other seasonings to your liking. Serve warm or chill until ready to eat.