Salads
This classic red potato salad recipe delivers the perfect balance of creamy, tangy, and herby flavors without relying on mayo—just like Grandma used to make. 💛 The secret lies in a rich, vinegar-based dressing that clings to each tender potato, creating a dish that's both nostalgic and refreshingly light.
I've perfected this version over years of summer picnics and backyard barbecues, where it always disappears first.
The foundation is classic hard-boiled red potatoes, cut into bite-sized cubes and tossed with a dressing made from olive oil, apple cider vinegar, Dijon mustard, and a blend of fresh herbs like dill and parsley.
This combination delivers bright, tangy flavor with just enough richness to keep the potatoes from drying out. The dressing is the star—it's what transforms simple potatoes into a crowd-pleasing side dish.
What you'll end up with is a potato salad that's creamy without mayo, tangy without being sour, and herby without overpowering. The potatoes stay tender and slightly crisp at the edges, while the dressing coats them evenly for every bite.
This is the kind of dish that pairs beautifully with grilled meats, makes picnics feel special, and brings back memories of summer gatherings.
The best part? This recipe scales effortlessly—whether you're feeding a crowd or packing it for a potluck. The dressing can be made ahead, and the potatoes hold up well for a few hours in the fridge before serving.
Here's how to make it the classic way, with a modern twist that keeps it light and fresh.
Ingredients for classic red potato salad
Classic red potatoes, tangy dressing, and fresh herbs—this salad needs just 12 ingredients for big picnic flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 ½ lb | Baby or Yukon Gold preferred |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light fruity variety preferred |
| Apple Cider Vinegar 🍶 | ¼ cup | Brine variety for extra tang |
| Dijon Mustard 🌶️ | 2 tbsp | Mild or strong depending on taste |
| Fresh Dill 🌿 | ⅓ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Flat-leaf preferred, chopped |
| Yellow Onion 🧅 | 1 whole | Medium size, finely diced |
| Granulated Sugar 🍚 | 1 tbsp | Adjust to taste |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Hard-Boiled Eggs 🥚 | 4 whole | Optional for extra protein |
| Celery Stalk 🥬 | 1 whole | Diced, optional crunch |
Red potatoes are the star here—Yukon Gold or baby reds stay tender and hold their shape best. Trader Joe's has great pre-washed red potatoes if you're short on time, but scrubbing your own adds that fresh-from-the-farm feel. For the herbs, farmers markets always have the freshest dill and parsley, but the grocery store stuff works in a pinch. The key is to chop them just before tossing—they wilt fast once cut. I like to make a double batch of dressing so I can taste-test the seasoning before adding it to the potatoes.
No apple cider vinegar? White vinegar or red wine vinegar works just as well—just add a pinch more sugar to balance the flavor. Fresh dill and parsley are ideal, but dried dill at one-third the amount gets you close if you're in a hurry. The hard-boiled eggs are totally optional but add that classic picnic vibe. If you skip them, add another 1/4 cup chopped celery for crunch. The sugar in the dressing might seem odd, but it rounds out the tang—trust me, it makes the salad sing. For a smoky twist, swap half the olive oil for smoked paprika-infused oil (just mix 1 tsp smoked paprika with 1/4 cup olive oil).
Potatoes stay best when boiled in their skins—peel right before tossing with dressing. The dressing keeps for 1 week in the fridge, but the potatoes are best eaten within 4 hours of boiling. I always make this the night before so the flavors meld overnight. Store leftovers in an airtight container with a paper towel on top to absorb any moisture. For picnics, pack the potatoes and dressing separately, then toss right before serving—keeps everything crisp.
Why You'll Love This Recipe
- No Boil-Down Chaos: I just boil the whole potatoes in their jackets—peels stay on, skins stay intact—then slice them after. No mushy mess, no peeling drama, and the texture? That crispy edge with the creamy center? Chef’s kiss.
- Tangy-Dill Magic: Honestly, the dressing is where this salad gets its soul. Apple cider vinegar cuts through the richness of the olive oil, while Dijon mustard adds a little bite, and fresh dill? It’s like a bright green hug for your taste buds. Simple, but ridiculously good.
- Picnic to Potluck: Between us, this is my go-to for anything—backyard BBQs, lazy Sundays, or even a quick lunch with zero effort. The flavors hold up all day, and it travels well (no sad, soggy sides here). Pack it in a jar, and you’re golden.
- Leftovers That Don’t Suck: I make a double batch on Sundays, and it’s still fresh by Wednesday. The vinegar keeps it from going stale, and the potatoes stay firm, not gluey. Plus, it’s cheap—red potatoes are a steal, and the dressing costs pennies. My wallet and my taste buds thank me.
Step-by-step instructions for herb-infused red potato salad
Here's how to create a bright, herby potato salad that's creamy without mayo.
🍳 Step 1: Boil the Potatoes Until Fork-Tender
Place the 2.5 lb red 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 15-18 minutes until a knife slides in easily.
Here's the thing—don't drain them yet. The warm potatoes will absorb our dressing better if we add it straight from the pot. I like to test doneness by piercing with a knife: if it goes in like butter, they're ready. Drain only after adding the dressing in the next step.
👨🍳 Step 2: Make the Herb Dressing
In a large bowl, whisk together the 0.5 cup extra-virgin olive oil, 0.25 cup apple cider vinegar, 2 tbsp Dijon mustard, 1 tbsp granulated sugar, 0.5 tsp black pepper, and the finely diced yellow onion. This base creates the perfect balance of tangy, sweet, and savory flavors.
Now add the chopped herbs—0.33 cup fresh dill and 0.25 cup fresh parsley. Stir well to combine. The fresh herbs will brighten up the dish and give it that classic potato salad aroma. Taste and adjust the sugar or vinegar if needed—you want it tangy but not overly sharp.
🥘 Step 3: Combine Potatoes and Dressing
While the potatoes are still warm, pour the dressing over them in the pot. Stir gently but thoroughly to coat every potato evenly. Let the mixture sit for 5 minutes—this allows the dressing to penetrate and soften the potatoes further.
I know it seems weird to leave them in the pot, but trust me. The residual heat helps the dressing cling better than if you transferred them to a cold bowl first. After 5 minutes, transfer everything to a large serving bowl and gently fold in the diced celery stalk and 4 whole hard-boiled eggs, halved lengthwise.
⏰ Step 4: Chill and Develop Flavors
Cover the bowl and refrigerate for at least 2 hours—this is where the magic happens. The flavors meld together beautifully, and the potatoes absorb the dressing perfectly. If you're short on time, you can chill for 1 hour, but 2 hours gives the best results.
Before serving, give it a good stir and adjust seasoning if needed. The salad should be bright, herby, and perfectly balanced—not too sweet, not too tangy. The eggs will keep it warm while the potatoes stay cool and creamy.
Pro Tips For Making Classic Red Potato Salad
- BOIL THEM WHOLE: I used to slice potatoes first—big mistake. Boil them whole in salted water (add a pinch of vinegar to keep skins tender) until a knife slides in easily. Then cool in the liquid before slicing; they’ll hold shape better and soak up dressing like pros.
- CHOP DILL LIKE IT’S 1995: Fresh dill is the star, so don’t be shy—pack it in. Roughly chop stems and leaves together (no need to separate) and toss half in now, saving the rest for garnish. The stems add a subtle bitterness that balances the sweetness.
- DRESSING NEEDS TIME: Whisk the olive oil, vinegar, and mustard together, then let it sit for 10 minutes before tossing with potatoes. This lets flavors marry—skip it, and you’ll end up with a dressing that’s more like a sad vinaigrette than a cohesive sauce.
- SALT THE POTATOES TWICE: Add salt to the boiling water (1 tbsp per pound), then salt again when slicing them after cooling. The first round seasons the water; the second ensures every bite has depth. Trust me, underseasoned potato salad is a crime.
Perfect pairings for classic red potato salad
Grilled Meat Pairings
This herby potato salad is a perfect match for grilled favorites like ribeye steaks or pork chops. The tangy dressing cuts through the richness of grilled meats beautifully. I always serve it alongside medium-rare ribeye at summer cookouts—just drizzle with chipotle BBQ sauce for extra smoky depth. 🔥
For a lighter option, pair with grilled chicken breasts marinated in lemon-herb butter. The salad’s fresh dill and parsley complement the chicken’s brightness. I like to serve both at 4th of July picnics—the colors look stunning together on a wooden board.
BBQ Sandwich Staple
This potato salad is the ultimate BBQ side—it holds up perfectly in a pulled pork sandwich or alongside smoked brisket. The creamy texture balances the smoky, spicy flavors of slow-cooked meats. I always double the recipe for Memorial Day cookouts because it disappears fast.
For extra flair, add pickled red onions and crispy bacon bits to the salad. The acidity from the onions brightens the dish, while the bacon adds a salty crunch. Serve with Texas-style BBQ for a crowd-pleasing combo.
Picnic & Potluck Essentials
Pack this salad in mason jars for easy transport—layer the dressing at the bottom, then add potatoes and eggs on top. It stays fresh for hours in a cooler, making it ideal for beach picnics or tailgate parties. The herby flavors shine even after chilling.
For a holiday potluck, bring it in a glass bowl with a sprig of fresh dill on top. The vibrant colors and textures make it a visual standout. I’ve had guests ask for the recipe at Thanksgiving gatherings—it’s that good.
Beverage Pairings
A crisp white wine like Sauvignon Blanc complements the salad’s herby, tangy notes. The wine’s citrusy acidity mirrors the apple cider vinegar in the dressing. For a non-alcoholic option, try sparkling lemonade with a mint garnish.
If you’re serving with BBQ, a light lager like Peroni or Corona works perfectly. The effervescence cleanses the palate between bites. For a summer twist, serve with iced hibiscus tea—the tartness balances the salad’s richness.
Nutrition facts
Frequently asked questions
Why does this recipe use vinegar instead of mayo?
This classic version skips mayo for a lighter, tangier flavor that's perfect for summer gatherings. The vinegar-based dressing creates a creamy texture while keeping the salad refreshing. Plus, it's less likely to make the potatoes soggy when chilled. The Dijon mustard adds richness without heaviness.
Can I make this potato salad ahead of time?
Make the dressing up to 1 week ahead and store it in the fridge. For best results, boil the potatoes the day you plan to serve and toss them with the chilled dressing. The flavors meld beautifully overnight, but wait to add hard-boiled eggs until serving to prevent them from getting watery.
What's the secret to keeping the potatoes from getting mushy?
Don't overcook them—test with a knife for doneness (15-18 minutes in boiling water). Also, add the dressing while the potatoes are still warm (straight from the pot) so they absorb it evenly. Chilling before serving helps maintain their texture. For extra crunch, add 1/4 cup diced celery or crispy bacon bits right before serving.
How do I adjust this for a vegan diet?
Swap the eggs for chopped avocado or marinated tofu cubes, and use vegan mayo or olive oil instead of regular mayo in the dressing. For extra protein, add white beans or quinoa. The vinegar-based dressing remains perfectly vegan-friendly. Just ensure all ingredients are certified vegan if needed.
Can I use regular potatoes instead of red potatoes?
While red potatoes are ideal for their tender texture and vibrant color, you can use Yukon Golds as a substitute. Avoid russet potatoes—they're too starchy and will fall apart. If using Yukon Golds, reduce boiling time to 12-15 minutes to prevent them from becoming too soft.