Creamy Cajun Potato Salad
Last Updated on April 21, 2022 by Betty Davies
Add some flavor to your potlucks, BBQs and picnics with this deliciously creamy Cajun potato salad. Full of texture from celery, bell peppers, red onion and hard boiled eggs, the mayonnaise dressing is bold and spicy, and the pickle relish and mustard adds an amazing tang. This is one not to be missed!
This post may contain affiliate links. Read my privacy policy here.
The weather is starting to get warmer and my mind is turning to all things picnics and cookouts! A creamy potato salad is never a bad idea if you are hosting, but this Cajun recipe is seriously hard to beat!
There’s nothing subtle about this recipe. Spicy and bold it has a wonderful creamy texture with crunchy vegetables, and I promise that people will be heading for second helpings!
If you are looking to impress and want a change from your usual potato salad recipe, this one is a must try!
Be sure to try my Cajun Pasta Salad and Cajun Coleslaw too!
Why you will love this recipe!
- Make ahead: Potato salad is a great make ahead side dish. It keeps well in the fridge for a few days and is easy to transport for potlucks and picnics.
- Great for a crowd: This recipe makes enough for around 8 servings. It’s easily doubled or halved if needed.
- Quick and easy: This flavorful potato salad comes together easily with a few simple ingredients. Just cook the potatoes and then mix everything together.
- Dietary info: This Cajun potato salad is gluten-free and vegetarian.
Ingredients
- Potatoes: I like to use starchy potatoes like Yukon Gold or Russets for this salad for a soft and fluffy texture.
- Mayonnaise: Creamy potato salad is the best potato salad! Mayo adds a wonderful richness.
- Pickle Relish: For a zingy and tangy flavor.
- Mustard: A little Dijon mustard adds a great depth to this salad. For a milder taste, you could use wholegrain or yellow mustard.
- Cajun Seasoning: I used a store bought Cajun seasoning to make this recipe. It has a bold and spicy flavor that’s hard to beat!
- Vegetables: Green bell pepper, red onion and celery.
- Eggs: I love adding some hard boiled eggs to potato salads, they add a great texture and extra creaminess.
How to make Cajun potato salad
Be sure to scroll down for the full recipe!
- Whisk together the ingredients for the Cajun mayonnaise dressing (photo 1).
- Add the cooked potatoes, eggs and chopped veggies to the bowl (photo 2).
- Gently mixed together til well combined (photo 3).
Recipe Variations
You can easily adapt this Cajun potato salad recipe to suit your tastes. To make it less spicy, add in half of the amount of Cajun seasoning, and if you prefer it hotter you can add in some cayenne pepper.
I love the crunchy texture of the veggies, but you can omit them if you prefer and some crispy bacon bits would work amazingly well!
Frequently Asked Questions
Cajun seasoning mixes are made with black pepper, white pepper, cayenne pepper, onion powder, garlic powder, and paprika, some mixes might include salt, cumin or chile peppers. It’s bold, spicy and earthy, and so good! I used a store bought mix for convenience, but you can quickly make up your own Cajun seasoning and adjust it to suit your tastes.
A creamy potato salad isn’t exactly a health food but it is tasty! If you want to cut down on fats and calories you can swap the mayo for a low fat variety. You can also swap half of the mayo for sour cream or Greek yogurt so you don’t loose any of that creaminess.
When boiled, potatoes can hold on to a lot of extra water that can pool in the bottom of the bowl. To avoid this, drain the potatoes once they are tender and let them cool so that the water evaporates, this will also help them to get fluffier.
It’s important not to add hot potatoes to the dressing. This can cause the mayo to split and it will leave your salad oily.
Serving Suggestions
This creamy Cajun potato salad is the perfect side dish for BBQs, picnics and potlucks, or serve it up as a tasty side as part of a family weeknight dinner. Try it with these favorites:
Make Ahead and Storage
Potato salad is a great make ahead option. Once made, cover it and store it in the fridge for up to 3 days. Because it contains mayo, avoid leaving it out at room temperature for more than a couple of hours. It is not suitable for freezing.
Recipe Notes and Tips
- Start the potatoes in cold water and bring up to a boil. If you add them straight to boiling water they won’t cook through properly.
- Cook the potatoes in salted water to add flavor right from the start.
- Take care not to overcook your potatoes. They should be fork tender but not falling apart.
- Let the potatoes cool before adding to the mayonnaise dressing.
- Taste before serving and adjust seasoning if needed. Different brands of Cajun seasoning mix will contain different ingredients. Some will be salty, others less so.
This creamy Cajun potato salad recipe is meant to be shared! It’s a great way to switch up your usual BBQ sides and the flavors and crunchy textures make this irresistible.
More Potato Side Dishes
- Roasted Potato Salad
- Air Fryer Mashed Potato Balls
- Red Skinned Mashed Potatoes
- Garlic Parmesan Potato Stacks
If you’ve tried this recipe, be sure to leave a star rating and a comment below!
Creamy Cajun Potato Salad
Ingredients
- 3 pounds potatoes (Russets or Yukon Gold) (1.35kg)
- 6 eggs
- 1 cup mayonnaise (230g)
- 1/4 cup pickle relish (4 tablespoons)
- 1 tablespoon Dijon mustard
- 1 tablespoon Cajun seasoning
- 1 green bell pepper (diced)
- 1/2 red onion (diced)
- 3 celery stalks (diced)
Instructions
- Peel and chop the potatoes and place in a large pot of cold, salted water.
- Bring to a boil and cook til fork tender, but not falling apart. Drain and let steam too cool.
- Hard boil the eggs, let cool, and peel and chop.
- Chop the green bell pepper, red onion and celery.
- In a large bowl, whisk together the mayonnaise, pickle relish, mustard and Cajun seasonings.
- Add the cooked potatoes, eggs and veggies to the dressing and gently toss to combine.
Notes
- Start the potatoes in cold water and bring up to a boil. If you add them straight to boiling water they won’t cook through properly.
- Cook the potatoes in salted water to add flavor right from the start.
- Take care not to overcook your potatoes. They should be fork tender but not falling apart.
- Let the potatoes cool before adding to the mayonnaise dressing.
- Taste before serving and adjust seasoning if needed. Different brands of Cajun seasoning mix will contain different ingredients. Some will be salty, others less so.
