• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • About Me
  • All Recipes
    • 5 Ingredients or Less
    • Healthy Desserts
    • Healthy Dinner Ideas
  • Portfolio
  • Work With Me
  • Resources

Cole In The Kitchen

menu icon
go to homepage
  • About Me
  • All Recipes
    • 5 Ingredients or Less
    • Healthy Desserts
    • Healthy Dinner Ideas
  • Portfolio
  • Work With Me
  • Resources
search icon
Homepage link
  • About Me
  • All Recipes
    • 5 Ingredients or Less
    • Healthy Desserts
    • Healthy Dinner Ideas
  • Portfolio
  • Work With Me
  • Resources
×

Home » Vegetable and Side Dishes » Spicy Cajun Potato Salad: Quick, Easy, Healthy

May 16, 2022 Vegetable and Side Dishes

Spicy Cajun Potato Salad: Quick, Easy, Healthy

Jump to Recipe·Print Recipe

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.

Cajun potato salad in a white bowl with a silver spoon on a white backdrop.

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

ingredients for Cajun potato salad on a white backdrop labeled with black text.
  • 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

diced potatoes in a silver pot of water.
Peel, dice, and boil potatoes for 7-8 minutes until tender
spicy potato salad dressing ingredients in a white bowl.
Whisk together ingredients for the dressing
spicy potato salad mixed together in a white bowl.
Once potatoes are cooled, fold them into the dressing and chill
  1. Peel and dice potatoes into ¾ 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.

close up picture of Cajun potato salad in a white bowl.

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
healthy, creamy potato salad topped with fresh herbs.

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.

potato salad for gumbo in a white bowl with a silver spoon.

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

Spicy Cajun Potato Salad

Cajun potato salad in a white bowl with a silver spoon on a white backdrop.
Print Recipe
Pin Recipe

This Cajun potato salad is about to become your new favorite! It's easy, creamy, and has a delicious Cajun kick. Make this recipe and you'll be the star of the BBQ.

  • Author: Nicole Radcliffe
  • Prep Time: 10 Minutes
  • Cooling Time: 30 Minutes
  • Cook Time: 8 Minutes
  • Total Time: 48 Minutes
  • Yield: 6 servings 1x
  • Category: side dish
  • Method: Boiling
  • Cuisine: American
  • Diet: Vegetarian

Ingredients

Units Scale
  • 4 cups peeled potatoes (chopped into ¾ inch cubes)
  • ½ cup diced onion
  • ⅓ cup diced bell pepper
  • ½ teaspoon celery seed
  • 2 tablespoons Dijon mustard
  • 6 tablespoons mayonnaise
  • ½ teaspoon garlic powder
  • 2-3 teaspoons Cajun seasoning (adjust to taste)
  • 2 teaspoons apple cider vinegar

Instructions

  1. Peel your potatoes and chop them into ¾ inch cubes. Place chopped potatoes into a large pot and fill with enough cold water to cover them by an inch
  2. Bring the potatoes to a boil over medium-high heat, once boiling, turn the heat down to medium-low, and cook for 7-8 minutes until fork tender
  3. Use a colander to drain the potatoes and let them cool completely to room temperature
  4. While the potatoes are cooling, finely dice the onions and bell pepper
  5. Next, in a large bowl, whisk together the diced onions, diced bell pepper, celery seed, Dijon mustard, mayonnaise, garlic powder, Cajun seasoning and vinegar until smooth and creamy
  6. Place the fully 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, and enjoy!

Notes

  • Cut the potatoes into equal sized cubes
  • Let the potatoes cool COMPLETELY before adding it to the mayo mixture
  • Substitute the celery seed with 3 tablespoons of finely diced celery if you prefer
  • Add salt and black pepper to your taste
  • Adjust the Cajun spice to your taste
  • If you like hard boiled eggs, feel free to dice 2 up and add them
  • Add more mayo if you'd like
  • You can top the finished potato salad with diced green onions and fresh parsley for added brightness
  • Store any leftovers in an airtight container in the fridge for 4-5 days

Keywords: potato salad for gumbo, spicy potato salad, potato salad recipe for bbqs

Did you make this recipe?

Share a photo and tag me — I can't wait to see what you've made!

CHECK OUT LATEST RECIPES

air fryer chicken leg quarters on parchment paper.
Air Fryer Chicken Leg Quarters
vegan buffalo sauce splattered under a spoon.
Healthy Vegan Buffalo Sauce

More Vegetable and Side Dishes

  • Air Fryer Frozen Brussel Sprouts
  • Bacon Wrapped Asparagus -Air Fryer
  • Air Fryer Hasselback Potatoes
  • Mac and Cheese Without Milk

Reader Interactions

Leave a Reply Cancel reply

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

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

Primary Sidebar

girl in white shirt wearing brown hat holding a camera.

Hey, I'm Nicole! I'm here to share simple and nutritious, whole food recipes. (with a side of indulgence of course) Most recipes can easily be made gluten free or dairy free so there's something for everyone to enjoy!

More about me →

Popular

  • Chicken Caprese Sandwich
  • Protein Cookie Dough
  • Dutch Oven Chili
  • Greek Yogurt Smoothie

Footer

↑ back to top

About

  • About

Keep In Touch!

  • Sign Up! for emails and updates
  • Find us on Pinterest
  • Find us on Facebook
  • Find us on Instagram

Contact

  • Work with me!

Copyright © 2020 Brunch Pro on the Brunch Pro Theme