Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Overhead view of Creole potato salad with red potatoes, creamy dressing, parsley, and paprika in a white bowl

Creole Potato Salad Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Bold. Creamy. Unforgettable. This Creole Potato Salad recipe blends Louisiana spice, comforting textures, and family tradition into one irresistible dish. Perfect for BBQs, holidays, or a Southern-style dinner, it's guaranteed to be the bowl everyone finishes first.

👉 Make it now and bring a taste of New Orleans home!

  • Total Time: 35 minutes
  • Yield: 8

Ingredients

Scale
  • 3 pounds red potatoes
  • 1 tablespoon Zatarain’s liquid shrimp and crab boil (optional)
  • 1 tablespoon apple cider vinegar
  • ¾ teaspoon Zatarain’s Creole seasoning
  • ⅓ cup mayonnaise
  • ⅓ cup sour cream
  • ⅓ cup Zatarain’s Creole mustard
  • 1 teaspoon sugar
  • 1 stalk celery (finely chopped)
  • 3 hard-boiled eggs (chopped)
  • 3 green onions (sliced)
  • 1 tablespoon fresh parsley (chopped)
  • Salt and black pepper to taste

Instructions

Prepare Potatoes

  1. Wash and cut potatoes in halves or quarters for even cooking.

Boil with Flavor

  1. In a large pot, cover potatoes with water. Add crab boil and salt. Boil, then reduce to simmer for 15–20 minutes until fork-tender.

Season Warm Potatoes

  1. Drain and immediately toss with apple cider vinegar and Creole seasoning while warm.

Mix Dressing

  1. In a small bowl, whisk together mayonnaise, sour cream, mustard, sugar, salt, and pepper.

Combine

  1. Fold dressing into warm potatoes gently. Add celery, eggs, green onions, and parsley.

Chill and Serve

  1. Chill for at least 1 hour. Sprinkle with extra Creole seasoning before serving.

Notes

Nutrient Amount
Calories 360 kcal
Fat 23 g
Saturated Fat 4.5 g
Carbohydrates 28 g
Sugar 2 g
Fiber 2.5 g
Protein 5.2 g
Sodium 580 mg
Cholesterol 70 mg
  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Category: Side Dish
  • Cuisine: Creole, Southern American