Print Recipe
4.6 from 5 votes

Cajun Potato Salad

This smoky and flavorful Cajun Potato Salad uses the magic of blackened seasoning to take it to the next level. Pairs perfectly with grilled meat!
Prep Time15 mins
Cook Time20 mins
Total Time35 mins
Total Cost: $5.36 recipe / $0.89 serving
Servings: 6 1 cup each
Author: Beth - Budget Bytes



  • 2 1/2 lbs potatoes $2.50
  • 2 large hard boiled eggs $0.42
  • 3 green onions $0.20
  • 2 stalks celery $0.33
  • 1 handful fresh parsley $0.15
  • 3/4 cup mayonnaise $1.16
  • 1 Tbsp coarse brown or Creole mustard $0.11
  • 1 Tbsp red wine vinegar $0.08
  • 1 Tbsp blackened seasoning $0.36
  • 3/4 tsp salt $0.05


  • 1/2 Tbsp smoked paprika
  • 1/2 tsp cumin
  • 1/2 tsp thyme
  • 1/2 tsp oregano
  • 1/8 tsp cayenne pepper
  • 1/8 tsp garlic powder
  • Freshly ground black pepper (about 5-10 cranks of a pepper mill)


  • Thoroughly wash the potatoes then cut them into 1-1.5 inch cubes. Place the cubed potatoes in a pot, cover with water, then bring them up to a boil. Boil the potatoes for 7-10 minutes, or until they are very tender and fall apart when pierced with a fork. Drain the potatoes in a colander.
  • Meanwhile, slice the green onions and dice the celery into very small pieces. Pull the parsley leaves from the stems and give them a rough chop. Peel and chop the hard boiled eggs. Place the onions, celery, parsley, and eggs in a large bowl.
  • To make the dressing, stir together the mayonnaise, mustard, vinegar, blackened seasoning, and salt.
  • Once the potatoes are well drained and slightly cooled, add them to the bowl with the onion, celery, parsley, and egg. Pour the dressing over top and stir the ingredients until well combined. Slightly mash the potatoes as you stir until the salad is to your desired consistency (I prefer mine chunky). Serve immediately or refrigerate until ready to eat.