Spicy Cajun Potato Salad: Quick, Easy, Healthy

This Cajun potato salad recipe the best of the best. Easy, quick, and creamy, this recipe will have your family coming back for seconds. You’ll be making this simple, healthy side dish on repeat because it’s sure to become one of your favorite dishes to spice up summer BBQs.

This creamy Cajun potato salad is sure to hit the spot on those hot summer days. It’s full of delicious spicy, Cajun flavor, only needs a couple of pantry ingredients, and can even be made a day or two in advance so you have more time to spend outside soaking in the sunshine. Pair this creamy potato salad with some air fryer drumsticks, BBQ chicken wings, or healthy turkey burgers for a new favorite way to enjoy a relaxing summer meal.

Growing up, my mom was the queen of potato salad. Everyone always wanted her recipe and we were always excited to see it on the dinner table because it was just downright delicious. Since my mom is so well known for her recipe, I figured (as her daughter) that it was only right that I had my own signature recipe, and thus, this creamy, healthy (ish), super flavorful, Cajun potato salad was created! While I’m not claiming it’s better than my mom’s, I will say that if it were a competition, mine would be a contender 😉

WHY YOU’LL LOVE THIS RECIPE

• Simple cooking process
• Quick and easy
• Full of delicious spicy flavor with a Cajun kick
• Only a handful of ingredients needed
• Makes a perfect side dish for summer BBQs

INGREDIENTS FOR CAJUN POTATO SALAD

• Potatoes: I use russet potatoes because that’s what my mom always used. You can also use red potatoes, or yukon gold potatoes
• Onion: Both yellow onion and red onion will work, so use whatever you have on hand
• Celery seed: While celery is part of the holy trinity, my family prefers celery seed. However, you can substitute it with 3 tablespoons of finely diced celery
• Bell pepper: I like red for color, but green bell pepper will also work
• Seasoning: Both garlic powder and Cajun seasoning are used to create mouthwatering flavor
• Mustard: I used Dijon mustard, but you could use yellow mustard or creole mustard in its place
• Mayonnaise: Both regular and avocado oil mayo will be good in the potato salad
• Apple cider vinegar: This adds a nice tang and also keeps the potatoes from drying out

HOW TO MAKE AN EASY, CREAMY, CAJUN POTATO SALAD

1. Peel and dice potatoes into 3/4 inch cubes, place potatoes into a large pot and fill with enough water to cover them by an inch
2. Bring the potatoes to a boil over medium-high heat, once boiling cook for7-8 minutes until fork tender
3. Drain potatoes and let them cool completely to room temperature
4. While the potatoes are cooling, dice the onions and bell pepper
5. In a large bowl, whisk together the diced onions, diced bell pepper, celery seed, mustard, mayo, seasonings, and vinegar until smooth and creamy
6. Place cooled potatoes into the spiced mayo mixture and gently stir them in with a rubber spatula until fully coated
7. Chill the potato salad in the fridge until you’re ready to enjoy

WHAT’S THE DIFFERENCE BETWEEN CAJUN AND CREOLE?

I am definitely not an expert when it comes to the difference between Cajun and Creole cooking and I wouldn’t want to say something that isn’t true. Instead, I’d refer you to this article that will hopefully answer all of your questions.

THE HOLY TRINITY OF CAJUN COOKING

The Holy Trinity is used in most Cajun recipes. It’s the foundation of many traditional, cultural dishes such as gumbo, jambalaya, and crawfish etouffee. What it is though, is a variant of a Mirepoix, and consists of equal parts diced onion, bell pepper, and celery.

*I’d like to note that I am by no way calling my potato salad a traditional recipe, I simply took inspiration from traditional Cajun flavors. If you’d like a traditional Cajun potato salad please see this recipe here.

STORING AND KEEPING

You can keep and leftover potato salad in an airtight container in the fridge for 4-5 days. I find that it actually tastes better the next day because the flavors have time to meld together!

EXPERT TIPS

• Read the entire recipe first
• Cut the potatoes into equal sized cubes
• Let the potatoes cool COMPLETELY before adding it to the mayo mixture
• Substitute the celery seed with finely diced celery if you prefer
• You can use a green pepper in place of the red one
• Add salt and black pepper to your taste
• If you like hard boiled eggs, feel free to dice 2 up and add them
• You can top the finished potato salad with diced green onions and fresh parsley for added brightness

FAQs

What’s the best type of potato to use?

It really depends on what you like. My mom has always used russet potatoes, so that’s what I use, but most people prefer a waxy potato (like gold or red) because they hold their shape better.

Is is better to boil or steam the potatoes?

I always boil my potatoes, however steaming reduces the potential of waterlogged potatoes, so steam them if you prefer. It’s really a personal preference, I just follow what my mom taught me.

Why do you put apple cider vinegar in potato salad?

Apple cider vinegar adds a nice bite and tang to the potato salad, as well as preventing the potatoes from getting dried out.

Did you make this easy Cajun potato salad? If you did, I would greatly appreciate you leaving a comment and star rating down below. Additionally, you can follow me on Instagram and tag me if you make this or any other of my easy recipes.

Print

CHECK OUT LATEST RECIPES