The summer I moved to the South, my idea of potato salad was a sad scoop of mayo and cold potatoes. But then I tasted this creamy Southern potato salad with mustard at a family cookout, and honestly, it changed everything. It was tangy, rich, and had that perfect balance of creaminess and a little kick from the mustard. I’ve made it at least a dozen times since, tweaking it here and there, and every time it feels like a little celebration in my mouth.
What makes this potato salad stand out isn’t just the mustard (though that’s a big part). It’s the way the potatoes keep their shape but soak up all those flavors, the crisp crunch of celery, and the fresh herbs that cut through the richness. Plus, it’s surprisingly light and healthy, which means you can enjoy it guilt-free with dinner or bring it to your next picnic without worrying about the heaviness.
If you’ve been searching for a healthy dinner idea that’s easy to whip up and full of Southern charm, this creamy Southern potato salad with mustard might just become your new favorite. I’ve tested this recipe multiple times—sometimes with a toddler climbing my leg, no less—and it still comes out perfect every time.
Why You’ll Love This Recipe
Okay, real talk: this creamy Southern potato salad with mustard has completely spoiled me for any other potato salad out there. Here’s why I keep coming back to it:
- Easy to make in under 30 minutes: From peeling potatoes to mixing the dressing, this recipe is a breeze—even on busy weeknights when you’re half distracted.
- Healthy but indulgent: Thanks to Greek yogurt and a touch of mayo, it’s creamy without being heavy. Plus, the mustard adds a tangy zip that wakes up your taste buds.
- Perfect texture balance: The potatoes are tender but hold their shape, the celery adds crunch, and the herbs bring brightness. Every bite feels like a little party.
- Family-approved: I’ve made this for everyone from my picky nephew (who actually asked for seconds) to my food-snob friends, and it never disappoints.
- Great make-ahead dish: It tastes even better the next day when the flavors mingle. Ideal for meal prep or potlucks.
This isn’t just any potato salad—it’s the kind that makes you feel like you nailed dinner without breaking a sweat. Plus, it pairs beautifully with grilled chicken, fish, or even as a filling side for a light vegetarian meal.
What Ingredients You’ll Need
Here’s what I love about this ingredient list: you probably have most of this already, and I’ll tell you why each one matters so you can feel like a pro while making it.
- Potatoes (2 pounds / ~900g) — I use Yukon Gold because they’re creamy and hold their shape well after boiling. Russets work too but can get a bit mushy if you’re not careful.
- Greek yogurt (½ cup / 120ml) — This is my secret swap for heavy mayo. It keeps things creamy and adds a little protein boost, plus it’s tangy and fresh.
- Mayonnaise (¼ cup / 60ml) — Just enough to enrich the salad without making it overly rich. I use Duke’s or Hellmann’s depending on what’s in my fridge.
- Yellow mustard (2 tablespoons) — The star of the show! I prefer classic yellow mustard for that true Southern tang, but feel free to mix in a teaspoon of Dijon if you want a sharper bite.
- Celery (2 stalks, finely chopped) — Adds crunch and a fresh, slightly peppery note that balances the creaminess.
- Red onion (¼ cup, finely chopped) — Just a little for bite and color. I soak mine in cold water for 10 minutes to mellow the sharpness.
- Apple cider vinegar (1 tablespoon) — Brightens the whole salad and helps cut through the richness.
- Fresh parsley (2 tablespoons, chopped) — Adds a pop of color and freshness. Sometimes I swap in dill for a twist.
- Salt and black pepper — To taste, but don’t skip! It brings all the flavors together.
Quick tip: I always keep my potatoes in the fridge after peeling and chopping to prevent browning if I prep in advance. Also, freezing ripe bananas is my go-to for baking, but here, fresh potatoes are key!
Equipment Needed
You don’t need a fancy kitchen to make this creamy Southern potato salad with mustard—trust me, I’ve made it with the most basic tools.
- Large pot — For boiling the potatoes. A heavy-bottomed one helps cook evenly.
- Colander — To drain the potatoes without losing a single piece down the sink. Yes, it’s happened.
- Mixing bowls — At least two: one for the potatoes and one for the dressing.
- Sharp knife and cutting board — For chopping celery, onion, and herbs.
- Measuring cups and spoons — I’m a fan of accuracy, especially with mustard and vinegar.
- Wooden spoon or silicone spatula — For gentle mixing so you don’t mash the potatoes.
Personal note: I’m partial to my trusty silicone spatulas—they don’t scratch my bowls and somehow make stirring feel less like a chore.
How to Make It: Step-by-Step
Alright, here’s how I make this creamy Southern potato salad with mustard. I’ll walk you through all the little details I’ve learned so it turns out just right.
- Prep and boil the potatoes (15-20 minutes)
Peel the potatoes and cut them into roughly 1-inch cubes. Place them in a large pot and cover with cold water by an inch. Add a pinch of salt. Bring to a boil over medium-high heat, then reduce to a simmer. Cook until potatoes are tender but still hold their shape—about 12-15 minutes. Test by poking with a fork; it should slide in easily but not make the potato fall apart. - Drain and cool (10 minutes)
Drain the potatoes in a colander and rinse briefly with cold water to stop cooking. Let them sit in the colander to drain completely. You want them cool enough so they don’t melt your dressing but still slightly warm to soak up flavors. - Make the dressing (5 minutes)
In a bowl, whisk together Greek yogurt, mayonnaise, yellow mustard, apple cider vinegar, salt, and pepper until smooth. The dressing should be tangy and creamy. Taste and adjust seasoning—sometimes I add a tiny pinch of sugar if the vinegar feels too sharp. - Chop the add-ins (5 minutes)
Finely dice the celery and red onion. Chop the parsley. If you soak the onion in cold water, drain it well before adding. - Combine everything gently (3-5 minutes)
In a large mixing bowl, add the potatoes, celery, onion, and parsley. Pour the dressing over and gently fold everything together with a spatula. The key here is to mix carefully so the potatoes keep their shape and you don’t end up with mush. - Chill before serving (at least 1 hour)
Cover the bowl with plastic wrap and refrigerate for at least an hour—or overnight if you can wait. This resting time lets the flavors marry and the salad taste even better.
Pro tip: If you’re pressed for time, you can serve it right away, but the flavor really shines after chilling.
My Best Tips & Techniques
Okay, here’s everything I’ve learned from making this creamy Southern potato salad with mustard more times than I can count.
- Don’t overcook the potatoes—this is where I mess up occasionally. They should be fork-tender but not mushy. Otherwise, you end up with a gluey salad.
- Use room temperature ingredients when mixing the dressing. Cold yogurt and mayo straight from the fridge can make the dressing clumpy.
- Blend the mustard well with the yogurt and mayo before adding to the potatoes. This helps distribute the tang evenly.
- Soak the red onion in cold water to soften its sharpness. I learned this trick from a Southern grandma, and it really makes a difference.
- Mix gently with a spatula, folding rather than stirring vigorously. You want chunks, not mashed potatoes.
- Chill the salad for the flavors to develop. Honestly, it tastes better the next day.
- Add a sprinkle of smoked paprika on top before serving for extra color and depth (this is my own twist).
And hey, don’t stress if you forget to chill it overnight—this recipe is pretty forgiving and still delicious fresh.
Ways to Mix It Up
Once you nail the classic creamy Southern potato salad with mustard, here’s how you can switch things up without losing that signature vibe.
- Bacon Bliss: Crisp up 4 slices of bacon, crumble, and fold in for smoky crunch. I do this when I want to make it more of a meal.
- Egg-cellent Addition: Hard boil 2-3 eggs, chop them, and add for extra protein and creaminess. Bonus points if you sprinkle a little paprika on top.
- Pickle Power: Toss in ¼ cup diced dill pickles or relish for a tangy surprise. My husband swears by this combo.
- Herb Swap: Instead of parsley, try fresh dill or chives for a different fresh note. Dill makes it taste like a picnic classic.
- Mustard Variations: Mix equal parts yellow and stone-ground mustard for texture and a little heat.
- Veggie Boost: Add finely chopped bell peppers or shredded carrots for color and crunch. Great if you want to sneak in extra veggies.
- Greek Style: Swap parsley for oregano, add some kalamata olives, and a squeeze of lemon juice for a Mediterranean twist.
Feel free to experiment—this salad is like a blank canvas for your favorite flavors.
Serving Ideas & Storage
This creamy Southern potato salad with mustard is incredibly versatile when it comes to serving.
How to serve: I like it chilled or at room temperature. A thick slice alongside grilled chicken, baked fish, or even veggie burgers hits the spot. Sometimes I spoon it over a bed of fresh greens for a light dinner.
Pairing ideas:
- Serve with smoked sausages and cornbread for a true Southern feast.
- Pair with a simple green salad and iced tea for a refreshing summer meal.
- Use as a filling for hearty sandwiches or wraps for an easy lunch.
Storage tips:
- Keep in an airtight container in the fridge for up to 4 days. The flavors deepen, but the celery stays crunchy if you don’t wait too long.
- If you want to make ahead, chop the celery and onion separately and add just before serving to keep them crisp.
- This salad doesn’t freeze well because of the fresh ingredients, so enjoy it fresh or refrigerated.
Quick reheating note: This is best served cold or room temp—not heated.
Nutritional Info & Health Benefits
I’m not a nutritionist, but here’s why I feel good about digging into this creamy Southern potato salad with mustard.
| Per Serving (about 1/6 of recipe) | Amount |
|---|---|
| Calories | 210 |
| Protein | 6g |
| Carbohydrates | 30g |
| Fat | 6g |
| Fiber | 3g |
Why it’s healthy: Greek yogurt adds protein and cuts down fat compared to full mayo-only recipes. Potatoes provide potassium and fiber, and the fresh veggies contribute vitamins and crunch. The mustard and apple cider vinegar give you flavor without extra calories. It’s a satisfying side that doesn’t leave you bloated.
Note: This recipe contains dairy and eggs (in the mayo). You can swap mayo for vegan mayo to make it dairy-free.
Final Thoughts
So that’s my go-to creamy Southern potato salad with mustard! I know I’ve gone on about it, but when you find a recipe this good, you want to share it with everyone. It’s become my reliable side for summer dinners, potlucks, and even casual weeknight meals where I want something simple but special.
This salad feels like a warm Southern hug but without weighing you down. I hope you love it as much as my family does. Make it your own—try the variations, swap ingredients based on what you have, and add your favorite mix-ins. That’s how the best recipes evolve.
If you make this, I’d love to hear how it turns out! Drop a comment below and let me know what you think. Snap a pic and tag me on Instagram @SouthernKitchenVibes—I get genuinely excited seeing your versions. Got questions? Ask away—I check the comments every day and love helping troubleshoot.
Happy cooking! Hope your kitchen smells as amazing as mine does right now.
FAQs
Q: Can I use red potatoes instead of Yukon Gold?
A: Absolutely! Red potatoes hold their shape well and add a nice color to the salad. Just be careful not to overcook them since they can get mushy faster than Yukon Gold.
Q: What’s the best way to make this dairy-free?
A: Swap the Greek yogurt for a dairy-free yogurt or extra mayo (vegan mayo works great). The texture might be slightly different, but the flavor will still be tangy and delicious.
Q: Can I make this salad ahead of time?
A: Yes! It actually tastes better after sitting in the fridge for a few hours or overnight. Just add celery and onion right before serving if you want them extra crunchy.
Q: How do I know when the potatoes are cooked perfectly?
A: The best test is to poke them with a fork—they should be tender but not falling apart. If a potato chunk breaks when you stir, it’s overcooked.
Q: Can I add hard-boiled eggs?
A: Definitely! Chopped hard-boiled eggs are a classic addition and add creaminess and protein. I usually toss in 2-3 eggs when I want to make it more filling.
Pin This Recipe!
Creamy Southern Potato Salad with Mustard
- Total Time: 1 hour 35 minutes
- Yield: 6 servings 1x
Description
A tangy, creamy Southern potato salad with mustard that balances creaminess and a little kick, featuring tender potatoes, crunchy celery, and fresh herbs. Healthy and easy to make, perfect for dinners, picnics, and potlucks.
Ingredients
- 2 pounds Yukon Gold potatoes (about 900g), peeled and cut into 1-inch cubes
- ½ cup Greek yogurt (120ml)
- ¼ cup mayonnaise (60ml)
- 2 tablespoons yellow mustard
- 2 stalks celery, finely chopped
- ¼ cup red onion, finely chopped (soaked in cold water for 10 minutes and drained)
- 1 tablespoon apple cider vinegar
- 2 tablespoons fresh parsley, chopped
- Salt, to taste
- Black pepper, to taste
Instructions
- Peel the potatoes and cut into roughly 1-inch cubes. Place in a large pot and cover with cold water by an inch. Add a pinch of salt.
- Bring to a boil over medium-high heat, then reduce to a simmer. Cook until potatoes are tender but still hold their shape, about 12-15 minutes. Test by poking with a fork.
- Drain the potatoes in a colander and rinse briefly with cold water to stop cooking. Let them drain completely and cool slightly.
- In a bowl, whisk together Greek yogurt, mayonnaise, yellow mustard, apple cider vinegar, salt, and pepper until smooth. Adjust seasoning to taste.
- Finely dice the celery and red onion. Chop the parsley. Drain the onion well if soaked.
- In a large mixing bowl, gently fold together the potatoes, celery, onion, parsley, and dressing using a spatula to avoid mashing the potatoes.
- Cover and refrigerate for at least 1 hour or overnight to let flavors meld before serving.
Notes
Do not overcook potatoes to avoid mushy texture. Use room temperature ingredients for dressing to prevent clumping. Soak red onion in cold water to mellow sharpness. Mix gently to keep potato chunks intact. Chill salad for best flavor. Add smoked paprika on top before serving for extra color and depth.
- Prep Time: 15 minutes
- Cook Time: 20 minutes
- Category: Side Dish
- Cuisine: Southern American
Nutrition
- Serving Size: About 1/6 of the rec
- Calories: 210
- Fat: 6
- Carbohydrates: 30
- Fiber: 3
- Protein: 6
Keywords: potato salad, southern potato salad, creamy potato salad, mustard potato salad, healthy potato salad, easy potato salad, summer side dish
