Salads
This Charlie's potato salad recipe redefines picnic perfection with a bold, tangy twist that skips mayo entirely. ✨ The secret lies in a creamy yet light dressing of Dijon mustard, sour cream, and fresh herbs that coats every fluffy potato without weighing it down.
I developed this version after years of perfecting the balance between crunchy texture and vibrant flavor—no soggy sides here.
What sets this recipe apart is the herb crunch from chopped celery, red onion, and fresh dill, which adds freshness and bite to every bite. The potatoes are boiled just until tender, then chilled to develop that signature creamy-yet-firm texture.
This version delivers a restaurant-quality salad that's light enough for summer gatherings but hearty enough to satisfy a crowd.
By the time you're done, you'll have a potato salad with layers of flavor—tangy mustard, creamy sour cream, bright herbs, and crisp vegetables—that stays fresh for days in the fridge.
The dressing clings perfectly to each potato, ensuring every forkful is packed with texture and taste. This is the kind of dish that gets requested at every cookout.
Ready to elevate your potato salad game? This recipe scales beautifully for parties, potlucks, or family dinners. The dressing can be made ahead, and the potatoes hold up well when chilled, making this a foolproof dish for any occasion. Let's get started!
Ingredients for charlie's potato salad
Pantry staples meet fresh garden flavors for this crowd-pleasing potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch cubes |
| Dijon Mustard 🌶️ | ½ cup | High-quality for tangy flavor |
| Sour Cream 🥛 | ¾ cup | Full-fat for creaminess |
| Fresh Dill 🌿 | ⅓ cup | Chopped finely for herb crunch |
| Celery Stems 🧅 | 2 whole | Diced small for texture |
| Red Onion 🧅 | ¼ cup | Finely chopped for bite |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | Light fruity variety |
| Red Wine Vinegar 🍷 | 2 tbsp | For tangy balance |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Garlic Cloves 🧄 | 2 cloves | Minced for subtle depth |
| Green Onion 🧅 | 3 whole | Sliced thin for garnish |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
The potatoes are the star, so Yukon Golds are worth seeking out—they're buttery and hold their shape. Trader Joe's and Whole Foods usually carry them, but any waxy potato works in a pinch. Cut them into even 1-inch cubes so they cook perfectly. For the mustard, Maille or Amoy brands add that perfect tang. Fresh dill is a must here—dried won't give you that bright herb crunch. If your celery has stringy bits, peel it first. The red onion adds a nice bite, but yellow onion works too if that's what you've got.
No Dijon mustard? Yellow mustard works at double the amount. Sour cream too thick? Thin it with a splash of milk. The olive oil matters—cheap oil tastes cheap, so grab a good bottle. Short on fresh dill? Fresh parsley at half the amount gives a milder flavor. The garlic can be roasted for a sweeter taste if you're feeling fancy. For extra crunch, add a handful of toasted sunflower seeds at the end. And if you're making this ahead, add the green onions right before serving so they stay bright.
This salad tastes even better the next day—make it ahead for parties. Store in an airtight container with parchment paper between layers to keep it crisp. Keeps 4-5 days in the fridge, but the texture gets softer after day 2. For leftovers, reheat gently in the microwave with a splash of water to restore moisture. The dressing separates when chilled? Just stir it up before serving—it comes back together perfectly.
Why You'll Love This Recipe
- No Boil Fuss: I swear by this method—just roast the Yukon Golds until tender instead of boiling them. The edges get that golden, crispy thing that makes everyone pause mid-bite, and honestly? Less water cleanup means more time for actual eating.
- Dill-Driven Magic: That fresh dill in the dressing isn’t just garnish—it’s the star. The bright, herby punch cuts through the richness of the sour cream and Dijon, giving it a tangy lift that feels fancy but isn’t. (Yes, even my picky teenage nephew asks for seconds.)
- Picnic Proven: Between us, this is my go-to for tailgates, beach days, or lazy Sundays because it holds up perfectly in a cooler. The creamy texture stays intact, the celery stays crisp, and no one ever complains when it’s the only side dish. (Pro tip: Pack it in a mason jar—no spills.)
- Budget-Friendly Feast: Yukon Golds are pricier than russets, but they’re worth it here—they’re creamy, buttery, and don’t turn to mush. And since the recipe uses just a handful of pantry staples (plus fresh dill, which grows like a weed), it’s the kind of dish that feeds a crowd without breaking the bank. Leftovers? Even better cold the next day.
Step-by-step instructions for charlie's mustard-herb potato salad
Here's how to make this creamy, tangy potato salad that skips mayo for bold flavor.
🍳 Step 1: Cook Potatoes Until Fork-Tender
Place the 2.5 lb Yukon Gold Potatoes (cut into 1-inch cubes) in a large pot and cover with cold water by 2 inches. Add 1 tsp of the salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.
Drain the potatoes immediately and let them cool slightly for 5 minutes—this prevents them from turning to mush when mixed with the dressing. I like to spread them on a baking sheet to cool faster. The potatoes should be warm but not piping hot when you add them to the dressing.
👨🍳 Step 2: Make the Mustard-Herb Dressing
In a large mixing bowl, whisk together the 0.5 cup Dijon Mustard, 0.75 cup Sour Cream, 0.25 cup Extra-Virgin Olive Oil, 2 tbsp Red Wine Vinegar, 1 tbsp Lemon Juice, 1.5 tsp Salt, and 0.5 tsp Black Pepper until completely smooth. The dressing should be thick but pourable—if it's too thick, add 1-2 tablespoons of cold water to loosen it.
Next, fold in the 0.33 cup Fresh Dill, 0.25 cup Red Onion (finely chopped), 2 cloves Garlic Cloves (minced), and the 2 whole Celery Stems (diced). Mix gently to combine—you want the herbs and veggies to be evenly distributed but still visible for texture. Here's the thing—don't overmix or the potatoes will get squished.
🥘 Step 3: Combine Potatoes and Dressing
Add the warm potatoes to the dressing mixture and gently fold everything together using a large spoon or spatula. Work in batches if needed to ensure all potatoes are coated evenly. The salad should look creamy but still have visible chunks of potato and herbs. If it looks too dry, add 1-2 tablespoons of cold water to help the dressing cling.
Let the salad sit at room temperature for 10 minutes—this allows the flavors to meld together. Taste and adjust seasoning if needed; I usually add a pinch more salt or a splash of vinegar to balance the flavors. The salad should be tangy, creamy, and herby with a nice bite from the onion and celery.
⏰ Step 4: Chill and Garnish for Best Texture
Transfer the potato salad to a serving bowl and refrigerate for at least 1 hour (or up to 24 hours) before serving. Chilling allows the flavors to fully develop and the potatoes to absorb the dressing. Real talk: this step makes a MASSIVE difference in the final texture and taste.
Before serving, garnish with the 3 whole Green Onion (sliced thin) for a fresh pop of color and flavor. Give it a final taste and adjust seasoning one last time if needed. Serve chilled with crusty bread or as a side for grilled meats.
Pro Tips For Making Charlie'S Potato Salad
- BOIL POTATOES UNTIL FORK-TENDER: I learned this the hard way—Yukon Golds need to be actually soft, not just slightly firm. Test them when the knife slides in like butter; if they fight you, they’re not ready. Overcooking turns them gluey, so drain immediately and shock in ice water to stop the cooking.
- SALT THE BOILING WATER: This isn’t just flavor insurance—it’s texture control. A full tablespoon of salt in the boiling water keeps the Yukon Golds from turning mealy. (Yes, even if you’re using salted butter later.) Trust me, your salad will hold together better.
- CHOP CELERY SMALLER THAN YOU THINK: Big chunks of celery make the salad look sad. Dice those stems into ¼-inch pieces—they’ll soften and blend into the texture without needing constant chewing. Bonus: They’ll release more flavor into the dressing.
- MIX DRESSING LAST MINUTE: Dijon and sour cream curdle if you toss them in too early. Wait until the potatoes are just cooled, then fold the dressing in gently. This keeps the salad creamy, not soupy, and the dill stays bright. (No, you can’t rush this.)
Serving suggestions for charlie's potato salad
Picnic Perfection
This potato salad is a picnic game-changer, especially when served in a wide-mouth mason jar with the dressing on top. The layers keep everything fresh and crisp until serving time.
I like to pack individual portions in amber glass jars with a parchment paper lid—just shake it up before eating. For a rustic touch, spread it on crusty baguette slices with a sprinkle of flaky sea salt and serve as open-faced sandwiches. 🧺
Grilled Meat Pairings
Pair this salad with grilled chicken thighs or smoked pork chops for a showstopping spread. The tangy mustard dressing cuts through rich meats beautifully. I also love serving it alongside charred corn on the cob and grilled zucchini for a complete summer menu.
For extra flair, add crispy bacon bits to the salad just before serving—it adds a smoky depth that complements grilled proteins perfectly.
Bread Basket Combo
Serve this potato salad alongside a warm bread basket with options like rosemary focaccia, garlic pull-apart loaf, or herb crusty rolls. The bread soaks up any extra dressing, making it a satisfying addition.
I often include olive oil-dipped bread on the side for guests who want to mop up the creamy goodness. For a gourmet touch, add whipped feta dollops on top of the salad right before serving.
Holiday Feast Side
This salad shines at holiday gatherings, especially when paired with roast turkey, ham, or prime rib. Its bright flavors balance rich holiday meats beautifully. For Thanksgiving, I like to serve it in a large ceramic bowl garnished with pomegranate seeds for a festive pop of color.
At Christmas, add cranberry sauce swirls through the dressing for a seasonal twist. The salad holds up well when made a day ahead, making it perfect for stress-free holiday prep.
Garnish Like a Pro
Elevate your presentation with these pro garnishes: sprinkle toasted pumpkin seeds for crunch, add edible flowers for elegance, or top with crumbled blue cheese for a bold twist. I often finish with a drizzle of high-quality olive oil and a pinch of smoked paprika for extra depth.
For a smoky flavor, add crispy fried shallots—they add a beautiful golden contrast to the creamy salad. 🌟
Kid-Friendly Twist
Make it fun for kids by serving this salad in mini mason jars with colorful straws for stirring. Let them assemble their own portions with toppings like shredded carrots, raisins, or tiny diced ham.
For picky eaters, serve it in fun-shaped cookie cutters (like stars or hearts) on a platter. The bright colors and interactive presentation make it more appealing for little ones while keeping the adult flavors intact.
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of Yukon Gold?
Yes, but Yukon Golds are ideal because they're waxy and hold their shape beautifully. Regular russets will work in a pinch, but they can get gummy when boiled. For best results, stick with Yukon Golds or red potatoes—they stay firm and creamy without falling apart.
How do I prevent the dressing from separating?
Whisk the dressing ingredients thoroughly until completely smooth, then fold in the potatoes gently. If it starts separating later, just stir it up before serving—the mustard and sour cream will re-emulsify. For extra insurance, add 1 tablespoon of cold water to the dressing if it looks too thick when mixing.
Can I make this potato salad ahead of time?
This salad tastes even better after chilling for 24 hours. Store it in an airtight container with parchment paper between layers to maintain texture. The flavors meld beautifully overnight, and it keeps well for 4-5 days in the fridge. Just give it a good stir before serving.
What if I don't have fresh dill?
No problem! Use fresh parsley at half the amount for a milder flavor, or try fresh chives for a different herbal note. If you only have dried herbs, use 1/4 teaspoon of dried dill (it's much more concentrated) and add it to the dressing just before mixing with the potatoes.
How do I make this salad extra crunchy?
Add 1/4 cup toasted sunflower seeds or crispy fried shallots right before serving for maximum crunch. For even more texture, fold in 1/2 cup diced pickles or 1/4 cup chopped bell pepper when you mix in the celery and onion. The key is adding these toppings last so they stay crisp!