English | EspaΓ±ol
πŸ₯¬ Side Dish

Gullah Potato Salad Recipe

Published July 28, 2026 Β· Gullah Geechee Biz

Creamy, tangy, with a hint of mustard and sweet pickle relish. This Gullah potato salad recipe is the essential side for every Lowcountry cookout.

🍳
⏱️
Prep
15m
πŸ”₯
Cook
20m
⏲️
Total
35m
🍽️
Servings
8

Ingredients

Instructions

  1. Place potatoes in a large pot and cover with cold salted water. Bring to a boil and cook 15-20 minutes until fork-tender. Drain and let cool slightly.
  2. Peel potatoes while still warm (use a towel to hold them). Cut into 1-inch cubes.
  3. Chop hard-boiled eggs.
  4. In a large bowl, whisk together mayonnaise, mustard, relish, vinegar, salt, pepper, and smoked paprika.
  5. Add warm potatoes, chopped eggs, celery, and red onion. Fold gently until combined.
  6. Taste and adjust seasoning. Transfer to a serving bowl. Sprinkle with paprika and parsley.
  7. Cover and refrigerate at least 2 hours before serving. The flavors meld overnight.
πŸ’‘ Pro Tip: The warm potatoes absorb the dressing better than cold ones. This salad is even better the next day β€” make it ahead for the best flavor.
πŸ“Œ Pin this recipe View all Gullah Geechee recipes β†’
Gullah Geechee Biz

GULLAH GEECHEE BIZ