Cajun Potato Salad

No Comments

This post may contain affiliate links. Please read my disclosure policy.

Jump to Recipe

Tender chunks of potato, along with hearty bites of bacon and egg are tossed in a creamy, tangy, smoky, and slightly spicy dressing to lightly coat this Cajun potato salad. A handful of fresh parsley and some green onions help keep the flavors bright and fresh.

Have you tried roasting your potatoes for potato salad instead of boiling them? Roasting is a bit of a game-changer. No risk of mushy potatoes, no overcooked bites, just perfectly tender fluffy potatoes every time.

horizontal photo of potato salad on wooden table next to black and white cloth

I don’t think you could ever have too many potato salad recipes, so this Cajun potato salad is a welcome addition to our summer salads.

Save The Recipe

Want to save this recipe?

Enter your email and I’ll send this recipe right to your inbox! Plus, I’ll send you new recipes every week!

Cajun seasoning is a blend of herbs and spices often used to add a kick to dishes running the gamut from popcorn to veggies to meat. Most of our favorite Cajun-style recipes call for some version of a Cajun seasoning mix.

If homemade spice mixes aren’t the way you roll, feel free to just pick up Cajun seasoning at the grocery store. The green can of Tony’s Creole Seasoning is a staple in the home of our Louisiana family and for years, and Slap Ya Mama Cajun Seasoning was a staple in ours too. Those are clearly the popular name-brand favorites, as you will often see them sold together.

close up of Cajun dressing on potato salad

Cajun Potato Salad

You’ll need the following ingredients to make this recipe:

Potato Salad Ingredients

  • baby red potatoes
  • olive oil
  • Cajun seasoning homemade or store-bought
  • hard-boiled eggs
  • red onion
  • cooked bacon
  • fresh Italian parsley
  • green onions
white bowl holding potato salad with black spoon

Dressing Ingredients

  • mayonnaise
  • Dijon or plain mustard
  • white vinegar
  • Cajun seasoning homemade or store-bought

I like to make a bit more dressing than I think I might need, just in case I have more potatoes than I expect or if I want the salad to be a little bit creamier. It’s always nicer to have a little extra instead of not quite enough when it comes to dressings.

close up photo of potato salad with green onions on top

Cajun Potatoes

To cook the potatoes, place the diced potatoes on a large baking sheet and drizzle generously with olive oil. Sprinkle with Cajun seasoning. Toss with hands to ensure that all pieces are well-coated.

Roast for 30 minutes, remove from the oven, and stir potatoes. The potatoes should be tender and lightly browned, but not cooked until crispy. Allow the potatoes to cool completely.

Place the cooled potatoes in a large bowl and set aside. Peel the eggs and roughly chop. Add the eggs, onion, and bacon if desired, to the bowl with the potatoes.

To make the dressing, combine the mayonnaise, mustard, vinegar, and Cajun seasoning in a small bowl and stir to combine. Taste the dressing and adjust seasonings accordingly. If you prefer a more tangy flavor, add additional vinegar. If you’d like some heat, add a bit of cayenne pepper.

One spoonful at a time, add the dressing to the bowl with the potatoes, and toss gently to coat. I often have a tablespoon or so of leftover dressing. Top with parsley and green onions before serving.

creamy potato salad in white bowl with black spoon

Once you have Cajun seasoning on hand, you’ll want to try some crispy Cajun cauliflower and these Cajun chicken bites too.

This hearty, rich, and creamy soup is generously filled with tender potatoes and spicy andouille sausage. There’s a wonderful, lingering heat in each bowl of Cajun potato soup.

Made in the oven or in the air fryer, these Cajun Brussels Sprouts are a crispy, flavorful snack or side dish. My boys (who aren’t usually big fans of Brussels) devour these spicy bites whenever we make them.

close up of Cajun dressing on potato salad

Cajun Potato Salad

Tender chunks of potato, along with hearty bites of bacon and egg are tossed in a creamy, tangy, smoky, and slightly spicy dressing to lightly coat this Cajun potato salad.
Prep Time: 15 minutes
Cook Time: 45 minutes
Total Time: 1 hour
Servings: 8

Ingredients 

  • 2 pounds baby red potatoes diced into ½"-¾" pieces
  • 2 tablespoons light flavor olive oil
  • 1 tablespoon Cajun seasoning homemade or store-bought
  • 6 hard-boiled eggs see note below
  • ½ small red onion chopped very small, approximately ¼-inch pieces
  • 6 slices cooked bacon roughly chopped OPTIONAL
  • 2 tablespoons chopped fresh Italian parsley
  • 2 tablespoons thinly sliced green onions

Dressing Ingredients

  • ¾ cup mayonnaise
  • 2 teaspoons dijon or plain mustard
  • tablespoons white vinegar
  • teaspoons Cajun seasoning homemade or store-bought

Instructions

  • Preheat the oven to 400°F. Place the diced potatoes on a large baking sheet and drizzle generously with olive oil. Sprinkle with Cajun seasoning. Toss with hands to ensure that all pieces are well-coated.
  • Roast for 30 minutes, remove from the oven, and stir potatoes. The potatoes should be tender and lightly browned, but not cooked until crispy. Allow the potatoes to cool completely.
  • Place the cooled potatoes in a large bowl and set aside. Peel the eggs and roughly chop. Add the eggs, onion, and bacon if desired, to the bowl with the potatoes.
  • Combine the mayonnaise, mustard, vinegar, and Cajun seasoning in a small bowl and stir to combine. Taste the dressing and adjust seasonings accordingly. If you prefer a more tangy flavor, add additional vinegar. If you'd like some heat, add a bit of cayenne pepper.
  • One spoonful at a time, add the dressing to the bowl with the potatoes, and toss gently to coat. I often have a tablespoon or so of leftover dressing.
  • Top with parsley and green onions before serving.

Notes

For perfectly cooked hard-boiled eggs:
Place the eggs in a saucepan and cover with cold water. Cover with a lid and bring to a full boil. Leave the lid on the pot and remove it from the heat. Keep the eggs covered with the lid for 12-14 minutes. Uncover and place the pan full of eggs under cold running water. Run cold water over the eggs until the eggs are cool.
Peel the eggs as soon as they are cool, to avoid having the membrane stick to the shell. Tap the eggs with a spoon or on the counter to crack them all over and then start peeling at the wider base of the egg, using your fingers or a spoon. I’ve found that peeling them under barely running water often helps as well.

Nutrition

Calories: 347kcal · Carbohydrates: 20g · Protein: 9g · Fat: 26g · Saturated Fat: 5g · Polyunsaturated Fat: 11g · Monounsaturated Fat: 9g · Trans Fat: 0.05g · Cholesterol: 155mg · Sodium: 303mg · Potassium: 646mg · Fiber: 3g · Sugar: 2g · Vitamin A: 934IU · Vitamin C: 12mg · Calcium: 40mg · Iron: 2mg
Tried this recipe?Mention @bestvegetablerecipes or tag #bestvegetablerecipes!
overhead photo of Cajun Potato Salad

Filed under: , , ,

Share this Article

PinYummly

Related Posts

Reader Interactions

Rate & Comment

Recipe Rating