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 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.
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.
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:
Cajun Potato Salad
- 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)
- 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.
Other Potato Recipes
Find a new potato recipe to love: