Cajun Potato Salad

A cajun potato salad made southern style with eggs, sweet relish and cajun seasoning. Perfect to pair with gumbo!

Potato salad is thought to have first been introduced to the US by the early European settlers. We have everything from the very bulky German potato salad, where the use of small waxy potatoes are left whole to the Southern US version where it’s almost like mashed potatoes, to everything in between! I think each family has their own cherished recipe that they will swear by.

Potato salad is one of those dishes that is so versatile, you can almost add anything and it still be good. This Cajun Potato is a great base to start with.

cajun potato salad with hardboiled eggs in a pan

Why you’ll love this recipe:

  • This particular potato salad recipe is my favorite by far. It’s a good mix of all things good from the other versions.
  • It is a soft potato salad, yet it’s not quite mashed potato.
  • The added mini sweet peppers are so delicious and add a really prominent sweet taste that I just love – as do my kids.
  • Vinegar is typically used to add a good flavor, however I prefer to use sweet relish for that same astringent flavor.
  • The sauce is mayonnaise based with a touch of mustard for a pop of flavor.
  • Use as much cajun seasoning as you’d like to get the spice level you’d like.
cajun potato salad on a wooden spoon

What potatoes are the best for potato salad?

That is a great question and it really depends on what texture you’d like your potato salad to be in the end. We traditionally use Russet potatoes because the end result is a soft potato salad with great flavor. Be careful mixing this though because they will easily mash.

You can use red potatoes which will hold their shape better, but the potato salad won’t be as soft. Red and yellow potatoes are waxier so are firmer after cooking.

How to Make Cajun Potato Salad

Peel the potatoes and place into a pot for boiling, along with the eggs and salt. If you’d like, you can chop the potatoes before boiling to make them cook faster.

Cover with enough water to boil for 30 minutes. 8 minutes after the water has come to a boil remove the eggs and put straight into cold water (this will help them to peel easier). Continue to boil the potatoes until fork tender (approximately 25-30 minutes).

Remove from water and allow to cool.

Finely chop the celery, green onions and sweet peppers.

Peel and chop the eggs, then mix with the vegetables.

Chop the potatoes into chunks then mix all together with the vegetables.

Add the mayonnaise, sweet relish, mustard and Cajun seasoning and mix well.

Do you have to use cajun seasoning?

No. You can use whatever type of seasoning you’d like, even simply salt and pepper. But if you want great flavor, add as much cajun seasoning as you’d like!

Can you use dill pickles instead of sweet relish?

Definitely. You won’t have as much sweetness to your potato salad, but it gives that tangy taste that is so good in potato salad.

cajun potato salad on a plate

What to Serve with Cajun Potato Salad

We like to serve potato salad with BBQ, as well as Gumbo dishes, but being a potato dish it can pretty much be served with almost anything. Try with a few of our favorites:

close up of cajun potato salad
close up of cajun potato salad

Cajun Potato Salad

5 from 1 vote
A cajun potato salad made southern style with eggs, sweet relish and cajun seasoning. Perfect to pair with gumbo!
Servings 12
Prep Time 15 minutes
Cook Time 30 minutes

Ingredients
 

  • 8 large Russet potatoes
  • 1 large stalk of celery
  • 1 bunch green onions
  • 3 mini sweet peppers (optional)
  • 1 tablespoon yellow mustard
  • 8 large eggs
  • 1-½ cups mayonnaise
  • 1 tablespoon sweet relish
  • 1 teaspoon cajun seasoning (or more for additional spicy flavor)

Instructions
 

  • Peel the potatoes and place into a pot for boiling, along with the eggs and salt.*
  • Cover with enough water to boil for 30 minutes.
  • 8 minutes after the water has come to a boil remove the eggs and put straight into ice cold water (this will help them to peel easier).
  • Continue to boil the potatoes until fork tender (approximately 25-30 minutes).
  • Remove from water and allow to cool.
  • Finely chop the celery, green onions and sweet peppers.
  • Peel and chop the eggs, then mix with the vegetables.
  • Once the potatoes are cool, chop them into chunks then mix all together with the vegetables.
  • Add the mayonnaise, sweet relish, mustard and Cajun seasoning and mix well.
  • Serve with gumbo or your favorite picnic foods.

Notes

The calories shown are based on the recipe serving 12, with 1 serving being 1/12 of the potato salad. Since different brands of ingredients have different nutritional information, the calories shown are just an estimate. **We are not dietitians and recommend you seek a nutritionist for exact nutritional information.**

Nutrition

Calories: 356kcal | Carbohydrates: 27g | Protein: 8g | Fat: 24g | Saturated Fat: 4g | Cholesterol: 136mg | Sodium: 260mg | Potassium: 671mg | Fiber: 2g | Sugar: 2g | Vitamin A: 540IU | Vitamin C: 17mg | Calcium: 41mg | Iron: 2mg
Course Side Dish
Cuisine American
Calories 356
Keyword comfort food, potato recipe, southern recipe

Other Potato Recipes

Find a new potato recipe to love:

About Julie Clark

I'm Julie Clark, CEO and recipe developer of Tastes of Lizzy T. With my B.A. in Education and over 30 years of cooking and baking, I want to teach YOU the best of our family recipes.

Get 5 Classic Recipes with a Deliciously Secret Twist

You might also like

Join the Discussion

Subscribe
Notify of
2 Comments
Inline Feedbacks
View all comments

Angela
19 days ago

Hi, I was wondering how much dry pasta I would use for each potato as I love the sound of this recipe except I’m a renal patient and cannot have a lot of potassium. Could you add a jerk, salami and chai seasoning recipe in your seasonings section too? Thank you.