The Only Potato Salad You’ll Ever Need
When it comes to cookouts, holiday dinners, or Sunday soul food plates, Southern Potato Salad is non-negotiable. This version—straight from the kitchen of @its_me_kellz—is creamy, tangy, just the right amount of sweet, and topped with that iconic sprinkle of paprika. It’s just right.
Southern potato salad has long been a staple in Black family gatherings. Whether served cold next to BBQ ribs or tucked beside baked chicken and cornbread, it’s a side dish that speaks love. And listen—if it ain’t made with Duke’s Mayonnaise, you might need to rethink who brought the dish to the function.
Ingredients
- Russet or Yukon Gold potatoes
- Salt (for boiling + seasoning)
- 4–5 large eggs
- Sweet pickles or sweet pickle relish
- Yellow mustard
- DUKE’s mayonnaise (at least 3 tablespoons, more to taste)
- White or yellow onion, finely diced
- Celery, diced
- Black pepper
- Onion powder
- Sugar (just a pinch)
- Paprika (for garnish)
Step-by-Step Instructions
1. Cook the Potatoes
- Chop and rinse your potatoes thoroughly.
- Add them to a pot of boiling salted water over medium heat.
- Boil until fork-tender, but not falling apart (about 10–15 minutes).
- Drain and let them sit for 10–15 minutes to cool down before mixing.
2. Boil the Eggs
- In a separate pot, boil eggs for 10 minutes.
- Once boiled, turn off the heat and let them sit in the hot water for another 10 minutes.
- Peel and finely chop the eggs once cool.
3. Mix It All Together
- In a large bowl, add:
- Cooked and cooled potatoes
- Chopped eggs
- Sweet pickles or relish
- Finely diced onions
- Diced celery
- DUKE’s mayonnaise (start with 3 tbsp and add more if needed)
- A squirt of mustard
- Season with salt, black pepper, onion powder, and a pinch of sugar
- Mix everything gently until fully combined and creamy.
4. Finish and Serve
- Taste and adjust seasoning as needed.
- Sprinkle paprika over the top for that classic Southern finish.
- Chill in the fridge before serving, or serve slightly warm—however your family likes it.
Pro Tips and Serving Suggestions
- Use waxy potatoes (like Yukon Gold) if you want your salad to hold its shape. Russets will give you a creamier texture.
- Don’t skip the sweet relish or chopped pickles—it brings that signature tang and sweetness.
- Let the salad sit for at least an hour before serving so the flavors can blend.
- This recipe holds its own with fried chicken, ribs, meatloaf, or fish fries.
- Want to remix it? Add chopped bacon, fresh dill, or green onions.
About the Creator
This soulful side comes from Kelley Harris, aka @its_me_kellz—a Georgia-born home cook and content creator known for serving up nostalgic Southern recipes with warmth and love. From Sunday dinners to viral soul food dishes, Kellz shares it all on her TikTok, Instagram, and YouTube platforms.
Follow @its_me_kellz on Instagram for more Southern home-cooked classics!
Kelley Harris | @its_me_kellz