Deep South Creole Potato Salad

Transport your taste buds straight to the heart of Louisiana with this irresistible Deep South Creole Potato Salad! Bursting with bold flavors, this dish combines tender red potatoes, creamy mayonnaise, and tangy Creole mustard with a touch of spicy Cajun seasoning for a true Southern kick. Hard-boiled eggs, crunchy celery, and sweet pickle relish add texture and depth, while a hint of hot sauce ties it all together with a touch of heat. Perfect for picnics, barbecues, or family gatherings, this potato salad is elevated with its vibrant blend of spices and a sprinkle of paprika for the perfect finishing touch. Serve it chilled or at room temperature and watch it become the star of any spread!

Nutriscore Rating: 72/100

Prep Time:15 mins

Cook Time:20 mins

Total Time:35 mins

Servings: 6

Ingredients

• 2 pounds red potatoes
• 1 teaspoon kosher salt
• 4 large hard-boiled eggs
• 1 cup mayonnaise
• 2 tablespoons Creole mustard (or spicy brown mustard)
• 3 tablespoons sweet pickle relish
• 2 celery stalks, finely diced
• 3 green onions, finely chopped
• 1 teaspoon paprika
• 1 teaspoon Cajun seasoning
• 0.5 teaspoon black pepper
• 1 teaspoon hot sauce (optional)

Directions

Step 1

Wash the red potatoes thoroughly and cut them into 1-inch cubes. Leave the skin on for added texture and color.

Step 2

Place the cubed potatoes in a large pot and cover with cold water. Add 1 teaspoon of kosher salt to the water.

Step 3

Bring the water to a boil, then reduce the heat to medium and let the potatoes simmer for 12-15 minutes, or until fork-tender. Be careful not to overcook them to avoid a mushy texture.

Step 4

While the potatoes cook, peel and chop the hard-boiled eggs into small pieces and set aside.

Step 5

Once the potatoes are cooked, drain them in a colander and rinse them briefly with cold water to stop the cooking process. Let them cool completely in the colander.

Step 6

In a large mixing bowl, combine the mayonnaise, Creole mustard, sweet pickle relish, paprika, Cajun seasoning, black pepper, and hot sauce (if using). Mix well to create the dressing.

Step 7

Add the cooled potatoes, chopped eggs, diced celery, and chopped green onions to the bowl with the dressing. Gently fold the ingredients together until the potatoes are well-coated without breaking them apart.

Step 8

Taste and adjust the seasoning if necessary, adding more salt, Cajun seasoning, or hot sauce if desired.

Step 9

Transfer the potato salad to a serving dish and sprinkle a little extra paprika on top for garnish.

Step 10

Cover and refrigerate for at least 1 hour to allow the flavors to meld. Serve chilled or at room temperature.

Nutrition Facts

Serving size	(1681.8g)

Amount per serving	% Daily Value*
Calories	2822.4

Total Fat 195.7g	0%
Saturated Fat 23.0g	0%
Polyunsaturated Fat 3.6g
Cholesterol 1057.3mg	0%
Sodium 3146.7mg	0%
Total Carbohydrate 231.6g	0%
Dietary Fiber 25.0g	0%
Total Sugars 26.5g
Protein 47.7g	0%

Vitamin D 200IU	0%
Calcium 353.3mg	0%
Iron 13.2mg	0%
Potassium 4810.5mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 61.2%

Protein: 6.6%

Carbs: 32.2%