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!
To Make this Creole Potato Salad You Will Need:
- Yukon gold or red potatoes
- salt
- ketchup
- mayonnaise
- 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
To begin, wash and prepare the potatoes. You can peel them if you like, but I usually leave most of the skin on and simply trim off any rough patches.
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.
Add in 1 teaspoon of salt.
Bring the potatoes to a boil. Reduce heat to medium and simmer for 12-16 minutes, or until the potatoes are just tender.
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.
In a large bowl, combine the remaining 1/2 teaspoon 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.
Stir in the onion, celery, and parsley.
Add the potatoes to the mixture and gently stir to combine.
Cover and refrigerate for at least 30 minutes to allow it to cool and the flavors to combine.
Enjoy!
Want more great recipes like this? Check out the rest of my Potato Salad recipes!
Did you Make this Recipe? I’d love for you to give me a 5 star rating in the recipe card below. If you share it on Instagram, please tag me! You can also post it to my Facebook Page.
