Salads
This herb-infused potato salad recipe transforms a classic side dish into something vibrant and restaurant-worthy. 💛 The secret lies in balancing creamy mayo with bright vinegar and Dijon, while fresh dill, chives, and parsley add layers of herbaceous flavor that keep it from becoming heavy. My grandmother's handwritten notes always emphasized "never skip the herbs" – and she was right.
What makes this recipe foolproof is the technique for preventing mayo separation: a simple ratio of mayo to vinegar (4:1) creates a stable emulsion that stays creamy for hours. The potatoes are cooked just until tender-crisp, then tossed while still warm to ensure they absorb the dressing perfectly. This isn't your grandmother's limp potato salad – it's a dish that deserves center stage.
By the time you're done, you'll have a potato salad with crisp-tender potatoes, bright herb accents, and a dressing that clings without separating. The addition of hard-boiled eggs and crunchy celery adds texture contrast that makes every bite satisfying. It's the kind of side dish that turns simple picnics into memorable meals.
Serve this potato salad at summer barbecues, family gatherings, or as a light lunch with crusty bread. The flavors develop beautifully when chilled, making it perfect for meal prep. Here's how to make it – the way it should be made.
Ingredients for add potato salad
Six potatoes, bold herbs, and the secret to creamy perfection without mayo separation.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 2 ½ lb | Cut into 1-inch chunks, peeled |
| Mayonnaise 🥫 | 1 cup | High-quality, full-fat preferred |
| White Vinegar 💧 | ¼ cup | Distilled for tanginess |
| Dijon Mustard 🌶️ | 2 tbsp | For stability and depth |
| Fresh Dill 🌿 | ⅓ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Yellow Onion 🧅 | 1 whole | Finely diced |
| Celery Stalks 🥬 | 2 whole | Finely diced |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, optional garnish |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Olive Oil 🫒 | 1 tbsp | For crispy edges |
Potatoes are the star here—Russet gives the best texture, but Yukon Gold works too. Trader Joe's and Whole Foods sell them pre-cut, which saves time, but cutting your own ensures even cooking. Look for firm, blemish-free potatoes—those soft spots mean watery salad later. The key is boiling them just until tender (about 10 minutes), then cooling completely before mixing. That step prevents mushiness and keeps the mayo from breaking. For extra crunch, I toss the cooled potatoes in a little olive oil and vinegar before adding the dressing.
No fresh dill? Dried dill at one-third the amount gets you close, but the flavor won’t be as bright. Chives missing? Green onion works in a pinch, though it’s stronger. The mayo is non-negotiable for creaminess, but if you’re avoiding it, Greek yogurt plus a splash of lemon juice is a decent swap (though texture will differ). The vinegar-mustard base is what keeps this dressing stable—skip the shortcut packets. For a tangier bite, add a teaspoon of lemon juice. And if you’re prepping ahead, make the dressing first and store it separately until ready to mix.
This salad tastes even better the next day—flavors meld and the potatoes develop that perfect tender-crisp texture. Store in an airtight container for up to 4 days in the fridge. The dressing stays emulsified for 5 days**, so you can make it ahead too. For picnics, pack the potatoes and dressing separately, then toss just before serving to keep everything crisp. Hard-boiled eggs, if using, should be peeled and refrigerated separately until ready to add—they keep for 5 days in the fridge too.
Why You'll Love This Recipe
- No-Boil Hassle: I swear by this recipe because it skips the boiling step—just roast those Russets until tender. The skins stay intact, and the edges get that golden, crispy bite that makes every bite worth it.
- Dill-Driven Magic: That fresh dill? It’s the star. The bright, grassy punch cuts through the richness of the mayo, and I’ll be real—it’s the little detail that makes this salad stand out from the mayo-heavy crowd.
- Picnic Proven: Between us, this is my go-to for potlucks, barbecues, or even a lazy Sunday. The tangy vinegar and mustard dressing hold up for days, so you’re never stuck with sad, watery leftovers.
- Budget Meal Maker: Russets are cheap, mayo lasts forever, and a little vinegar goes a long way. I make this for four people for under $8, and it stretches to feed a crowd—or my family for three meals. No waste, all win.
Step-by-step instructions for herb-infused potato salad
Here's the method for creamy, herb-packed potato salad that stays together and delivers perfect texture every time.
Cook Potatoes Until Fork-Tender
Place the 2.5 lb Russet Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily with just slight resistance.
Drain immediately and transfer the potatoes to a colander. Let them steam-dry for 2 minutes—this prevents a watery salad. While still warm, gently press each potato chunk with a potato masher or fork to create slight indentations. This helps the dressing cling better later. Let them cool completely before mixing with the dressing.
Prepare the Herb Dressing
In a large mixing bowl, combine the 1 cup Mayonnaise, 2 tbsp Dijon Mustard, 0.25 cup White Vinegar, 0.5 tsp Black Pepper, 0.33 cup Fresh Dill, 0.25 cup Fresh Chives, and 0.25 cup Fresh Parsley. Mix thoroughly with a wooden spoon until fully incorporated. The mustard helps stabilize the mayo and prevents separation.
Add the 1 whole Yellow Onion and 2 whole Celery Stalks, both finely diced. Stir well to distribute the herbs evenly. Taste the dressing and adjust seasoning if needed—this is your flavor base. The herbs should be bright, not overpowering, and the vinegar should add just enough tang to balance the richness.
Combine Potatoes and Dressing
Add the cooled potatoes to the dressing bowl and gently fold everything together using a rubber spatula. Work in batches if needed to avoid a messy bowl. Fold just until the potatoes are fully coated—don't overmix or you'll crush them. The salad should look creamy and inviting, with visible chunks of potato.
Cover the bowl and refrigerate for at least 2 hours before serving. This chilling time allows the flavors to meld perfectly and the potatoes to absorb the dressing. For best results, let it sit overnight—the longer it chills, the better the texture and flavor.
Add Eggs and Crispy Edges (Optional)
Just before serving, chop the 4 whole Hard-Boiled Eggs into small pieces. Gently fold them into the potato salad, reserving a few for garnish. For extra texture, heat the 1 tbsp Olive Oil in a small skillet over medium heat until shimmering. Add the reserved potato chunks and cook for 2-3 minutes until golden brown. Sprinkle these crispy edges over the top of the salad.
Serve immediately with the crispy potato garnish on top. The salad should be creamy, herby, and perfectly balanced—no mayo separation, no soggy potatoes, just perfect texture and flavor in every bite. This method guarantees a restaurant-quality potato salad that stays together all day.
Pro Tips For Making Add Potato Salad
- Boil Potatoes Whole: Boiling Russets whole keeps them intact and easy to slice—no need to fuss with cubing before cooking. Cut them into 1.5-inch chunks, drop in cold salted water, and bring to a boil without peeling first. The skins add texture, and they’ll peel effortlessly after cooking.
- Chill Before Mixing: Hot potatoes release starch like crazy, making your dressing clump into glue. Drain them, spread on a tray, and refrigerate for 20 minutes before tossing. Cold potatoes absorb flavor better and stay creamy, not gummy.
- Balance the Dressing: Too much mayo? Too sharp? Start with ½ cup mayo, 1 tbsp Dijon, 1 tbsp vinegar, and 1 tsp sugar—then adjust. Taste as you go: add vinegar for tang, mayo for richness, or a splash of water if it’s too thick. Your first batch will likely need tweaking.
- Add Dill Last: Fresh dill wilts and turns bitter if mixed in early. Chop it fine just before serving—it’ll stay vibrant and bright. If you’re prepping ahead, store the dressing and dill separately and fold them together right before eating.
Storing and reheating this add potato salad
Fridge Storage Secrets
Store your potato salad in an airtight container with a lid—glass or BPA-free plastic works best. I swear by Owens Good Year glass containers because they don’t absorb odors. Keep it chilled at 40°F or below for up to 4 days—the flavors actually deepen overnight, and the potatoes develop that perfect tender-crisp texture. For picnics, I pack the potatoes and dressing separately in small containers, then toss them together right before serving to keep everything fresh. 🥔
Freezer-Friendly Hack
This salad doesn’t freeze well (the potatoes turn mushy), but you can freeze the dressing separately for up to 3 months. Just mix the mayo, vinegar, mustard, herbs, onion, and celery in a freezer-safe bag, squeeze out excess air, and freeze flat. When ready to use, thaw in the fridge overnight, then combine with fresh-cooked potatoes. The texture won’t be identical, but it’s a lifesaver for busy weeks.
Reheating Like a Pro
For the best texture, reheat potato salad gently on the stovetop. Spread it in a nonstick skillet over low heat and warm for 5-7 minutes, stirring occasionally. Add 1-2 tablespoons of water or broth to prevent drying out. Microwaving works in a pinch—cover with a damp paper towel and heat in 30-second bursts, stirring between each, until reaching 165°F. Never reheat to a boil, or the mayo will separate. 🔥
Egg Handling Tips
If you’re adding hard-boiled eggs, peel and refrigerate them separately until ready to mix in. They’ll keep for 5 days in the fridge, but add them to the salad no more than 1 hour before serving to prevent sogginess. For extra flair, reserve a few egg slices for garnish—toss them in a little olive oil and toast in a skillet for 30 seconds until golden. This adds a crispy contrast that makes the salad feel restaurant-worthy.
Make-Ahead Dressing
Make the herb dressing 2 days ahead and store it in a sealed jar in the fridge. The flavors meld beautifully, and the mustard-vinegar base keeps the mayo stable. When ready to assemble, simply fold in the cooled potatoes and fresh herbs. Pro tip: Add a splash of lemon juice just before serving to brighten the flavors—it’s like a secret reset button for tired leftovers. ✨
Picnic Packing Trick
For outdoor meals, divide the salad into small, shallow containers and pack it in a cooler with ice packs. The wide surface area helps it stay chilled faster. Keep the dressing and potatoes separate until you’re ready to eat—this prevents soggy potatoes and keeps the mayo from breaking down. If you’re worried about separation, mix the dressing with 1 extra tablespoon of mustard before packing to reinforce stability. Trust me, this trick saved my last backyard BBQ! 🧊
Nutrition facts
Frequently asked questions
Why does your potato salad recipe use Dijon mustard?
The 2 tablespoons of Dijon mustard are the secret to creamy perfection without mayo separation. Its acidity and emulsifying properties help bind the dressing, while its subtle heat adds depth of flavor. Regular yellow mustard works in a pinch, but Dijon gives that authentic, restaurant-quality texture.
Can I make this potato salad without mayo?
Swap the mayo for 1 cup Greek yogurt plus 1 tablespoon lemon juice for tanginess. While the texture will be slightly lighter, the herbs and vinegar will still shine. For extra creaminess, add 1/4 cup sour cream to the dressing. The salad will hold together beautifully.
How do I prevent my potatoes from turning mushy?
Three key steps: 1) Boil until fork-tender (12-15 minutes), 2) Cool completely before mixing, and 3) Use warm potatoes (not hot) when adding dressing. The cooling step is critical—it lets the starches settle, preventing a watery, gluey texture. Also, avoid overmixing after combining.
What's the best way to reheat leftovers?
Gently reheat on the stovetop over low heat for 5-7 minutes, stirring occasionally and adding 1-2 tablespoons of water or broth to maintain moisture. Microwaving works too—heat in 30-second bursts, stirring between each, until reaching 165°F. Never reheat to boiling, or the mayo will separate.
Can I substitute sweet potatoes for regular potatoes?
Yes, but adjust the cooking time! Sweet potatoes take 15-20 minutes longer to cook through. For best texture, cut them 1/2-inch thick and test for doneness with a fork. The flavor will be slightly sweeter and nuttier, which pairs beautifully with the herby dressing. Just be patient—they need that extra time!