This potato salad skips mayo entirely without sacrificing creaminess or flavor. A tangy mustard and herb dressing brings bright, bold taste to every bite.
The secret is in the balance—warm potatoes absorb the zesty dressing better, creating a dish that’s light yet satisfying. Perfect for picnics or as a refreshing side.
Ingredients for Potato Salad Recipe Without Mayo
Bright flavors and simple ingredients make this tangy, herb-packed side a standout.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 lb | Cut into 1-inch cubes, skin-on |
| Dijon Mustard 🟡 | 3 tbsp | Smooth, not whole grain |
| Apple Cider Vinegar 🍏 | 2 tbsp | For bright acidity |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | High quality, fruity |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🍃 | ¼ cup | Flat-leaf, finely chopped |
| Green Onions 🧅 | 4 whole | Thinly sliced, white and green parts |
| Celery 🥬 | 2 whole | Diced, including leaves |
| Hard-Boiled Eggs 🥚 | 4 whole | Peeled and chopped |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Honey 🍯 | 1 tbsp | Optional, for sweetness |
The potatoes are key here. Yukon Gold holds shape but stays creamy—avoid russets (too floury) or reds (too waxy). Look for firm, smooth skins at the store. I grab mine from Whole Foods when quality matters, but any grocer works. The Dijon mustard should be strong and sharp; Maille or Grey Poupon deliver the right punch without additives.
No Dijon? Yellow mustard at double the amount works, though it’s milder. Swap apple cider vinegar for white wine or champagne vinegar (same quantity). Fresh herbs are ideal, but dried dill or parsley at one-third the amount gets you close. Skip the eggs if you prefer, or add chopped pickles for extra tang (a picnic classic).
This holds up well—actually improves overnight. Keeps 4-5 days in the fridge (store covered). Best served at room temperature, so pull it out 30 minutes before serving. Don’t dress it too early; warm potatoes soak up flavor best.
Why You’ll Love This Recipe
- I’ll be real: leftovers taste even better the next day after the flavors meld overnight.
- No-Fuss Mixing: I just boil, chop, and toss with the tangy Dijon and vinegar—no mayo mess to deal with.
- Bright & Zesty: The apple cider vinegar and fresh dill give it that crisp, herby pop Yukon Golds soak up beautifully.
- Picnic Ready: Honestly, it’s my go-to for potlucks since it holds up in the heat way better than mayo-based versions.
Step-by-Step Instructions for Potato Salad Without Mayo
This method ensures a creamy texture and bright flavors without any mayonnaise.
Step 1: Cook and Cool the Yukon Gold Potatoes
Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add the 1 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a simmer and cook for 10-12 minutes until the potatoes are tender when pierced with a fork.
Drain the potatoes immediately and let them cool slightly. While still warm but safe to handle, cut them into 1-inch cubes, leaving the skin on for extra texture. Spread the cubes on a baking sheet in a single layer to cool completely—this prevents them from turning mushy when dressed.
Step 2: Prepare the Zesty Dressing
In a small bowl, whisk together the 3 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, and 1 tbsp Honey until smooth. The honey balances the sharpness of the vinegar, while the mustard adds creaminess without dairy.
Slowly drizzle in the 0.25 cup Extra-Virgin Olive Oil while whisking constantly to emulsify the dressing. This creates a thick, cohesive sauce that clings beautifully to the potatoes. Taste and adjust seasoning if needed, though the salt from the potatoes should be sufficient.
Step 3: Chop and Combine the Vegetables and Herbs
Finely chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley, discarding any thick stems. Thinly slice the 4 whole Green Onions, using both the white and green parts for a mild onion flavor. Dice the 2 whole Celery stalks, including the leaves for extra freshness.
In a large bowl, combine the cooled potatoes with the chopped dill, parsley, green onions, and celery. The warm potatoes will absorb the flavors better, but ensure they’re not hot enough to wilt the herbs.
Step 4: Assemble and Season the Salad
Peel and chop the 4 whole Hard-Boiled Eggs into small pieces. Add them to the bowl with the potatoes and herbs. Pour the dressing over the mixture and fold everything together gently with a spatula to avoid breaking the potatoes.
Sprinkle with the 0.5 tsp Black Pepper and fold again to distribute evenly. The pepper adds a subtle heat that complements the tangy dressing. Let the salad sit for 10-15 minutes at room temperature to allow the flavors to meld before serving.
Pro Tips For Making Potato Salad Recipe Without Mayo
- Start in Cold Water: Drop your Yukon Golds into cold, salted water and bring to a boil—I learned this the hard way after ending up with unevenly cooked potatoes more times than I’d like to admit.
- Dress While Warm: Toss the potatoes with Dijon and apple cider vinegar while they’re still warm; they soak up the flavors way better than when stone cold.
- Skip the Peeling: Leave the skins on for texture and color, just give them a good scrub first—your salad will look rustic and taste more interesting.
- Bloom the Dill: Finely chop the fresh dill and let it sit in the olive oil for 5-10 minutes before mixing; it softens the sharpness and spreads the flavor through the dish.
Storing and Reheating This potato salad recipe without mayo
Fridge Storage
Once cooled completely, transfer your salad to an airtight container. It’ll keep in the fridge for 4-5 days—the flavors actually deepen overnight. I always use glass containers to avoid plastic odors. ❄️
Freezing Not Recommended
Potatoes tend to turn watery when thawed, so I don’t recommend freezing this dish. The texture changes significantly, and the fresh herbs lose their brightness. Stick to fridge storage for best results.
Room Temperature Serving
For the best flavor and texture, remove your salad from the fridge 30 minutes before serving. The olive oil in the dressing solidifies when cold, so this step ensures the creamiest experience.
Reviving Leftovers
If your salad seems dry after refrigeration, drizzle with 1-2 tbsp Extra-Virgin Olive Oil and a splash of Apple Cider Vinegar. Fold gently to refresh without breaking the potatoes.
Make-Ahead Tip
Prepare everything except the dressing a day ahead. Store vegetables and potatoes separately, then combine with the dressing 2-3 hours before serving. This prevents sogginess while maximizing flavor absorption. 💡
Frequently Asked Questions
Why skip mayonnaise in potato salad?
Mayo-free versions are lighter and brighter, letting the potatoes and fresh herbs shine. The tangy mustard dressing adds bold flavor without the heaviness of traditional mayo.
Can I make this ahead of time?
Yes! Prepare everything except the dressing a day ahead, then combine 2-3 hours before serving. This prevents sogginess while letting flavors meld.
What potatoes work best?
Yukon Gold holds shape but stays creamy. Avoid russets (too dry) or reds (too waxy). Their buttery flavor pairs perfectly with the zesty dressing.
How do I fix dry leftovers?
Drizzle with 1-2 tbsp Extra-Virgin Olive Oil and a splash of Apple Cider Vinegar. Fold gently to refresh without breaking the potatoes.
Nutrition Facts
- BBQ Sausage Recipe Oven: Smoky Depth Without the Grill - September 28, 2026
- BBQ Chicken Bowl Recipe Rice: Smoky Sweetness Over Fluffy Grains - September 28, 2026
- Beef Cutlet Recipe Ideas: Crispy Breaded Patties With Bold Seasonings - September 28, 2026