Gluten-Free/ Potatoes/ Salads/ Vegetarian & Vegan

Creamy Cajun Potato Salad

Spicy, creamy and crunchy, this Cajun potato salad recipe is wonderfully bold and flavorful. Simple to make and a must have for any cookout this summer!
Cajun potato and egg salad in a serving bowl with two spoons.

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!

Overhead shot of Cajun potato salad in a large bowl with two serving spoons.

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.
Creamy potato salad in a bowl and garnished with fresh parsley.

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).
Three step by step photos to show how to make the recipe.

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

What is Cajun seasoning?

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.

Can you make it healthier?

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.

Why is my potato salad watery?

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.

Potato salad in a bowl with a spoon.

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.
Close up of the creamy Cajun potato salad.

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

If you’ve tried this recipe, be sure to leave a star rating and a comment below!

Keep up to date, by following me on FacebookInstagram and Pinterest!

Cajun potato and egg salad in a serving bowl with two spoons.

Creamy Cajun Potato Salad

Spicy, creamy and crunchy, this Cajun potato salad recipe is wonderfully bold and flavorful. Simple to make and a must have for any cookout this summer!
Print Pin Rate
Course: Side Dish
Cuisine: American
Diet: Gluten Free, Vegetarian
Prep Time: 15 minutes
Cook Time: 15 minutes
Total Time: 30 minutes
Servings: 8 servings
Calories: 385kcal
Author: Betty Davies

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.

Nutrition

Calories: 385kcal | Carbohydrates: 34g | Protein: 8g | Fat: 24g | Saturated Fat: 4g | Polyunsaturated Fat: 13g | Monounsaturated Fat: 6g | Trans Fat: 1g | Cholesterol: 135mg | Sodium: 341mg | Potassium: 836mg | Fiber: 5g | Sugar: 2g | Vitamin A: 707IU | Vitamin C: 46mg | Calcium: 48mg | Iron: 2mg

Stay In Touch and Get New Recipes!

You Might Also Like

No Comments

Leave a Reply

Recipe Rating