Creole Potato Salad

As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.

Home » Recipes » Side Dishes » Creole Potato Salad

This Creole Potato Salad is going to be a new favorite of yours. Love potato salad but want something a little different? This is it!

Zesty Creole Potato Salad | Cosmopolitan Cornbread

I add several new posts every week – Sign Up for the Free Newsletter and Never Miss a Thing!

Zesty Creole Potato Salad | Cosmopolitan Cornbread

To Make this Creole Potato Salad You Will Need:

  • Yukon gold or red potatoes
  • salt
  • mayonnaise
  • ketchup
  • creamy horseradish
  • spicy brown mustard
  • lemon juice
  • garlic
  • paprika
  • sugar
  • Worcestershire sauce
  • black pepper
  • cayenne pepper
  • minced red onion
  • celery
  • parsley
  • saucepan with water
  • colander
  • mixing bowl
Zesty Creole Potato Salad | Cosmopolitan Cornbread

Want more great recipes like this? Check out the rest of my Potato Salad recipes!

Did you make and enjoy this recipe from Cosmopolitan Cornbread? Please rate it below and leave a comment to share your thoughts! 

Yield: 9

Creole Potato Salad

Zesty Creole Potato Salad | Cosmopolitan Cornbread

This Creole Potato Salad is going to be a new favorite of yours. Love potato salad but want something a little different? This is it!

Prep Time 10 minutes
Cook Time 1 hour 16 minutes
Total Time 1 hour 26 minutes

Ingredients

  • 3 lb Yukon gold or red potatoes
  • 1 1/2 tsp salt, divided
  • 1 1/4 c. mayonnaise (olive oil preferably)
  • 1 Tb ketchup
  • 1 Tb creamy horseradish
  • 1 Tb spicy brown mustard
  • 2 tsp lemon juice
  • 3 cloves garlic, grated
  • 1 tsp paprika
  • 1 tsp sugar
  • 1 tsp Worcestershire sauce
  • 1/2 tsp black pepper
  • 1/4 tsp cayenne pepper
  • 1/4 c minced red onion
  • 2 ribs celery, finely diced
  • 1 Tb parsley

Instructions

  1. To begin, wash and prepare potatoes. You can peel them if you like, but I usually leave most of the skin on and simply trim off any rough patches.
  2. Cut the potatoes into 3/4 inch chunks. Place them in a large pot or Dutch oven. Fill the pot with water, to an inch above the potatoes.
  3. Add in 1 teaspoon of the salt.
  4. Bring the potatoes to a boil. Reduce heat to medium and simmer for 12-16 minutes, or until the potatoes are just tender.
  5. Drain the potatoes by gently pouring them into a colander. Allow the potatoes to come to room temperature. *I speed this up by spreading the potatoes out on a baking sheet to cool.
  6. In a large bowl combine the remaining 1/2 tsp of salt along with the mayonnaise, ketchup, horseradish, spicy brown mustard, lemon juice, garlic, paprika, sugar, Worcestershire sauce, black pepper and cayenne pepper. Whisk these together until smooth.
  7. Stir in the onion, celery and parsley.
  8. Add the potatoes to the mixture and gently stir to combine.
  9. Cover and refrigerate for 30 minutes to allow it to cool and the flavors to combine.
  10. Enjoy!

Notes

Cooking time includes time for the potatoes to cool.

Nutrition Information:

Yield:

9

Serving Size:

1

Amount Per Serving: Calories: 405Total Fat: 25gSaturated Fat: 4gTrans Fat: 0gUnsaturated Fat: 20gCholesterol: 13mgSodium: 658mgCarbohydrates: 42gFiber: 4gSugar: 4gProtein: 5g

This data was estimated and provided by Nutritionix. Accuracy not guaranteed.

Did you make this recipe?

I would love for you to share it on Instagram and tag @CosmopolitanCornbread (Don't forget to rate it above!)

8 thoughts on “Creole Potato Salad”

  1. This potato salad sounds great, hoping to make it soon…
    Love Cajun Food….but I don’t put all the hot in it tho….can’t eat it if it is too hot….

    Love your recipes….I already rated it, but I know it’s great tho….. 6/8/19

    Reply

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.