Louisiana Style Cajun Potato Salad

5 from 1 vote

Make this creamy and super delicious Louisiana-style Cajun Potato Salad using simple ingredients. This salad is perfect for serving for get-togethers, potlucks, picnics, brunches, or summer BBQs.

Louisiana style cajun potato salad served in a bowl.
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

About Cajun Potato Salad

Cajun Potato Salad is a creamy and wholesome salad recipe known as Louisiana potato salad due to its popularity among Louisiana homes.

This classic and comforting salad is often prepared as a side dish for everyday meals, but there are days when I have it on its own for my light dinners or my go-to meals on busy days.

This rich and filling salad can also be served for get-togethers, potlucks, picnics, brunch, or summer BBQs.

The cajun potato salad recipe can be easily doubled or tripled for a crowd.

Here are some more salad recipes

Ingredients

cahun potato salad ingredients.
Cajun potato salad dressing ingredients.

For The Salad

To make the salad, you will need potatoes, eggs, onions, celery ribs, bell peppers, dill pickle relish, and green onions.

I like to use russet potatoes, as they are starchy, and make the salad super creamy. They also absorb the dressing better than the other potato varieties. But you can use any variety of potatoes (e.g., Yukon gold potatoes, new potatoes, etc.) that are easily available to you.

You can also use red potatoes and yellow potatoes, as they are firmer and hold their shape well.

Onions, celery ribs, and bell peppers add a nice bite and crunchiness to the salad. I like to use bell peppers as they give a lovely color to the salad. Bell Peppers also add a slight hint of sweetness to the salad.

Dill pickle relish gives this salad a spicy, tangy taste. If dill pickle relish is unavailable, use sweet relish or pickle instead.

For The Dressing

The creamy and rich dressing uses cajun seasoning, creole mustard sauce, plain mayonnaise, lemon juice, salt, and pepper.

Cajun seasoning adds a spicy flavor with a subtle earthiness. Make the Cajun Spice Mix at home using my recipe or buy it. You can adjust the amount of seasoning depending on how spicy you want the dressing to be.

A pop of creole mustard sauce enhances the flavor when mixed with mayo, seasonings, and lemon juice. Use yellow mustard sauce if creole mustard is not available.

Use freshly squeezed lemon juice for the best flavor.

How To Make Cajun Potato Salad

Wash 1 lb (500 g) russet potatoes and peel them using a vegetable peeler. You can choose to keep the skin on if you wish to. Cut the potatoes into ½-inch cubes.

Heat 4-5 cups of water in a large pot over medium-high heat.

Once the water comes to a boil, add the potato cubes and 4 eggs to the pan.

Reduce the heat to low.

Cover the pan with a lid and cook for 12-15 minutes or until the potatoes are fork-tender.

Note – You can check if the potatoes are cooked well by inserting a kitchen knife or fork inside a cube, which should slide through easily. Do not overcook; otherwise, the potatoes will become mushy.

Remove the eggs from the pan using a spoon.

Remove the pan from the heat and drain the water. Run the potatoes under cold water to stop the cooking process.

Peel the eggs and cut them into ½ inch pieces.

Peeled eggs cut into cubes.

Add

  • cooked potatoes
  • chopped eggs
  • ¼ cup chopped onions
  • ½ cup chopped celery ribs
  • ½ cup diced red and yellow bell peppers
  • ¼ cup chopped dill pickle relish
  • ¼ cup chopped green onions

to a large mixing bowl.

Salad ingredients added a large bowl.

Mix

  • 1 tablespoon cajun seasoning
  • 2 tablespoon creole mustard sauce
  • ¾ cup plain mayonnaise
  • 1 tablespoon lemon juice
  • ½ teaspoon salt
  • ¼ teaspoon freshly cracked black pepper

in another medium mixing bowl.

Dressing ingredients added to a bowl.
Ready dressing.

Pour the dressing over the salad and mix everything well.

Dressing poured over the salad.

Chill the salad for at least an hour before serving for the flavors to meld. Serve chilled or at room temperature.

Ready cajun potato salad.

Frequently Asked Questions

What else can be added to cajun-style potato salad?

Bacon bits: Add crispy bacon bits to give your potato salad a smoky, savory flavor.
Veggies: Add some sweetcorn or steamed green beans for a pop of sweetness and crunch.
Jalapenos: Add some diced jalapenos to your potato salad for a spicy kick.
Andouille sausage: Cut up some spicy andouille sausage and mix it into your potato salad for an extra dose of Cajun flavor.
Creole mustard: Use Creole mustard instead of regular mustard to give your potato salad an extra spicy flavor.
Sour cream: Mix some sour cream into the mayonnaise to add a tangy twist to your potato salad.
Avocado: Add diced avocado for a creamy, buttery flavor that complements the Cajun spices.

How to make a healthier version of this creamy potato salad?

To make a healthy version, replace mayonnaise with Greek yogurt.

Pro Tips By Neha

You can add more creaminess to the salad by lightly mashing the cooked potatoes.

Cut the potatoes into same-sized cubes so they cook evenly.

To avoid a mushy salad, don’t overcook the potatoes.

Let the potato salad sit for at least an hour before serving to allow the flavors to meld together

if you want a bit more kick, add some cayenne pepper to the recipe.

Serving Suggestions

You can serve this potato salad chilled or at room temperature as a side dish for your summer BBQs, picnics, get-togethers, or brunches.

I like to serve it as a side dish with grilled chicken, Spicy Lemon Garlic Baked Tilapia, Pesto Chicken, or sometimes on its own for a light dinner.

Storage Suggestions

This potato salad can be made and stored in the fridge for up to 3 days. The flavors will meld and develop more as it sit, so if you have the time, make it a day or two in advance. Give it a good stir before serving.

I do not recommend freezing this potato salad as the potatoes will become mushy when thawed. If you must freeze it, place it in a freezer-safe container and use it within 2 months for best results. Let thaw in the fridge overnight before serving.

You Might Also Like

Make this creamy and super delicious Louisiana-style Cajun Potato Salad using simple ingredients. This salad is perfect for serving for get-togethers, potlucks, picnics, brunches, or summer BBQs.
5 from 1 vote

Creamy Louisiana Style Cajun Potato Salad Recipe

Make this creamy and super delicious Louisiana-style Cajun Potato Salad using simple ingredients. This salad is perfect for serving for get-togethers, potlucks, picnics, brunches, or summer BBQs.
Prep: 10 minutes
Cook: 20 minutes
Cooling Time: 1 hour
Total: 1 hour 30 minutes
Servings: 4 people

Ingredients 

  • 1 pound Russet potatoes (500 g)
  • 4 large eggs
  • ¼ cup chopped onions
  • ½ cup chopped celery ribs
  • ½ cup diced red and yellow bell peppers (½-inch pieces)
  • ¼ cup dill pickle relish (or use chopped pickle)
  • ¼ cup chopped green onions
  • 1 tablespoon Cajun seasoning
  • 2 tablespoons Creole mustard sauce (yellow mustard sauce also works)
  • ¾ cup plain mayonnaise
  • 1 tablespoon lemon juice
  • ½ teaspoon salt (or to taste)
  • ¼ teaspoon freshly cracked black pepper (to taste)
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Instructions 

  • Wash the potatoes and peel them using a vegetable peeler. You can choose to keep the skin on if you wish to. Cut the potatoes into ½-inch cubes.
  • Heat 4-5 cups of water in a large pot over medium-high heat.
  • Once the water comes to a boil, add the potato cubes and eggs to the pan.
  • Reduce the heat to low.
  • Cover the pan with a lid and cook for 12-15 minutes or until the potatoes are fork-tender.
  • Note – You can check if the potatoes are cooked well by inserting a kitchen knife or fork inside a cube and it should slide through easily. Do not overcook otherwise the potatoes will become mushy.
  • Remove the eggs from the pan using a spoon.
  • Remove the pan from the heat and drain the water. Run the potatoes under cold water to stop the cooking process.
  • Peel the eggs and cut them into ½ inch pieces.
  • Mix Cajun seasoning, Creole mustard sauce, mayonnaise, lemon juice, salt, and black pepper in another medium mixing bowl.
  • Pour the dressing over the salad and mix everything well.
  • Chill the salad for at least an hour before serving for the flavors to meld. Serve chilled or at room temperature.

Video

YouTube video

Notes

The recipe can be easily doubled or tripled for a crowd.
I like to use russet potatoes, as they are starchy, and make the salad super creamy. They also absorb the dressing better than the other potato varieties. But you can go ahead and use any variety of potatoes that are easily available to you.
If dill pickle relish is unavailable, use sweet relish or pickle instead.
You can also add some chopped crispy bacon to this Louisiana potato salad for an added taste.
You can add more creaminess to the salad by lightly mashing the cooked potatoes.
Cut the potatoes into same-sized cubes so they cook evenly.
To avoid a mushy salad, don’t overcook the potatoes.
Let the potato salad sit for at least an hour before serving to allow the flavors to meld together
if you want a bit more kick, add some cayenne pepper to the recipe.
 

Nutrition

Calories: 384kcal, Carbohydrates: 35g, Protein: 8g, Fat: 24g, Saturated Fat: 4g, Trans Fat: 1g, Cholesterol: 121mg, Sodium: 516mg, Potassium: 804mg, Fiber: 5g, Sugar: 3g, Vitamin A: 1260IU, Vitamin C: 48mg, Calcium: 52mg, Iron: 2mg
Like this recipe? Rate and comment below!

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating