Go Back
–+ servings
Close up overhead shot of Cajun Potato Salad in a bowl.
Print Recipe Add to Collection
4.38 from 8 votes

Cajun Potato Salad

Cajun Potato Salad is creamy, spicy, smoky, and absolutely packed with flavor! It's the perfect side dish for any summer gathering.
Prep Time15 minutes
Cook Time15 minutes
Total Time30 minutes
Course: Lunch, Side Dish
Cuisine: American
Total Cost: $5.22 recipe / $0.87 serving
Servings: 6 1 cup each
Calories: 441kcal
Author: Beth Moncel

Ingredients

Cajun Seasoning*

  • 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

Potato Salad

  • 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

  • Combine the herbs and spices for the Cajun seasoning and set aside.
  • 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.
  • 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.
  • 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.
  • Chop the hard boiled eggs, finely dice the celery, slice the green onions, and chop the parsley.
  • 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.

See how we calculate recipe costs here.

Notes

*In place of the homemade Cajun seasoning, you can use about 1 Tbsp store-bought Cajun seasoning. Make sure to check if the seasoning contains salt and if it doesn't, you'll need to add salt to the potato salad dressing.

Nutrition

Serving: 1Cup | Calories: 441kcal | Carbohydrates: 37g | Protein: 7g | Fat: 30g | Sodium: 732mg | Fiber: 3g