Julie Clark
Posted: Updated:
Cajun Potato Salad
This post may contain affiliate links. Read our disclosure policy.
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.
Why you’ll love this cajun potato salad 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 so it has a creaminess, 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 mayo 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 and kick you’d like.
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 Yukon gold potatoes are waxier so are firmer after cooking.
How to Make Cajun Potato Salad
- Peel the potatoes and place into a large pot over medium-high heat for boiling, along with the eggs and salt. If you’d like, you can cube 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).
- Drain the potatoes and allow them to cool.
- Finely chop the celery, green onions and sweet peppers.
- Peel and chop the eggs, then mix with the vegetables in a large bowl.
- Chop the potatoes into 1 inch cubes then mix all together with the vegetables.
- Add the mayonnaise, sweet relish, mustard and Cajun seasoning and stir well.
Do you have to use cajun seasoning?
No. You can use whatever type of seasoning you’d like in the potato salad mixture, 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 dill pickles or dill pickle relish gives that tangy taste that is so good in potato salad.
What to Serve with Cajun Potato Salad
This potato salad would be great with BBQ, as well as Gumbo, crab boil or other seafood dishes, but being a potato dish it can pretty much be served with almost anything. Try with a few of our favorites:
Cajun Potato Salad
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)
- fresh parsley to garnish
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. Top with fresh parsley if you'd like.
- 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
Other Potato Recipes
Find a new potato recipe to love:
Mashed Potato Cakes Whole30 Potato Salad Tuna Stuffed Potatoes Air Fryer Baked Potatoes Air Fryer Potato Wedges Slow Cooker Garlic Mashed Potatoes Rosemary Roasted Potatoes Mexican Potato Wedges Potatoes O’Brien Twice Baked Potatoes Irish Potato Cake Roasted Red Potatoes Baked Sweet Potatoes Mashed Sweet Potatoes Potato Leek Soup Brown Butter Mashed Potatoes Baked Potato Soup pizza twice baked potatoes
Who is the question you may not have heard before: Is there a potato salad for people who cannot eat hard food like raw celery or pickles? (think kids that have had the wisdom teeth out, or seniors who don’t have dentures – and even some who do but don’t like getting hard stuff under their dentures!) I am wondering if the hard vegetables were sautéed until limp in a bit of grapeseed oil or olive oil if that would as it were make potato salad accessible to more people? And for those of us who are hard boiled egg… Read more »
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.