Julie Clark
Posted: Updated:
Jump to Recipe
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:
- pulled pork
- Mississippi pot roast
- grilled chicken with white bbq sauce
Cajun Potato Salad
4.88 from 8 votes
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 minutes
Cook Time 30 minutes minutes
Print RecipeSave Recipe
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
Author Julie Clark
Course Side Dish
Cuisine American
Calories 356
Keyword comfort food, potato recipe, southern recipe
Have you tried this recipe?
Share a review below or share on Instagram with the tag #tastesoflizzyt.
Other Potato Recipes
Find a new potato recipe to love: