
This potato salad delivers bold flavor without a drop of mayo. A tangy herb dressing replaces the usual creaminess with bright, fresh notes that let the potatoes shine.
The secret is a simple blend of vinegar, mustard, and fresh herbs that coats each bite with zesty flavor. It’s light, vibrant, and perfect for picnics or meal prep.
Ingredients for Potato Salad Recipe No Mayo
Bright, zesty ingredients create a light potato salad with bold herb flavor and zero mayo.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 lb | Scrubbed, unpeeled, cut into 1-inch cubes |
| Red Wine Vinegar 💧 | ¼ cup | For tangy brightness |
| Dijon Mustard 🟡 | 2 tbsp | Smooth, not whole grain |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | High-quality for dressing |
| Fresh Parsley 🌿 | ½ cup | Finely chopped, flat-leaf variety |
| Fresh Dill 🌿 | ¼ cup | Finely chopped, stems removed |
| Green Onions 🧅 | 4 whole | Thinly sliced, white and green parts |
| Celery 🥬 | 2 whole | Stalks finely diced for crunch |
| Red Onion 🧅 | ½ whole | Small dice for sharp bite |
| Kosher Salt 🧂 | 1 tsp | Adjust to taste |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Hard-Boiled Eggs 🥚 | 4 whole | Peeled and chopped |
The potatoes are the foundation here. Yukon Gold strikes the perfect balance between creamy and firm—avoid waxy red potatoes, as they can turn gluey. Look for potatoes with smooth, unblemished skin at your local grocery store or farmers market. The fresh herbs are non-negotiable: flat-leaf parsley and dill add vibrant color and sharp, clean flavor that defines this dish.
No fresh herbs? Dried parsley or dill at one-third the amount works in a pinch, though the flavor won’t be as bright. Swap red wine vinegar for apple cider vinegar if that’s what you have. For extra crunch, add diced red bell pepper or cucumber. The Dijon mustard can be replaced with whole grain if you prefer a coarser texture (just stir well to distribute the seeds).
This salad keeps nicely for 3-4 days in the fridge—store it in an airtight container. The flavors actually deepen as it sits, so it’s great for making ahead. Avoid freezing, as the potatoes will turn mushy. Best served chilled or at room temperature.
Why You’ll Love This Recipe
- No Fuss Mixing: I just toss the warm potatoes with vinegar, mustard, and oil—no mayo to spoil or separate.
- Tangy Bite: The red wine vinegar and Dijon give it that bright, zingy kick I crave.
- Picnic Ready: Honestly, it travels better than mayo-based versions and tastes just as good the next day.
- Budget Stretch: Yukon Golds are cheap, and this feeds a crowd without breaking the bank.
Step-by-Step Instructions for Potato Salad with No Mayo
This method ensures perfectly tender potatoes and a vibrant herb dressing every time.
Step 1: Cook and Cool the Potatoes
Place the 2 lb Yukon Gold Potatoes (cut into 1-inch cubes) in a large pot and cover with cold water by 1 inch. Add ½ tsp of the Kosher Salt to the water. Bring to a boil over high heat, then reduce to a gentle simmer.
Cook for 10-12 minutes until the potatoes are fork-tender but still hold their shape. Drain immediately in a colander and let cool for 5 minutes. Spread the potatoes on a baking sheet to cool completely—this prevents them from turning mushy when mixed with the dressing.
Step 2: Prepare the Herb Dressing
In a small bowl, whisk together the ¼ cup Red Wine Vinegar, 2 tbsp Dijon Mustard, and ¼ cup Extra-Virgin Olive Oil until fully emulsified. The dressing should look slightly thickened and glossy.
Add the ½ tsp Black Pepper and remaining ½ tsp Kosher Salt, then whisk again. This balance of tangy vinegar, sharp mustard, and rich oil creates a dressing that clings beautifully to the potatoes without any mayonnaise.
Step 3: Chop and Combine the Vegetables
Finely chop the ½ cup Fresh Parsley and ¼ cup Fresh Dill, removing any thick stems from the dill. Thinly slice the 4 whole Green Onions, using both white and green parts. Finely dice the 2 whole Celery stalks and ½ whole Red Onion for a consistent texture.
In a large bowl, combine the cooled potatoes with the chopped Fresh Parsley, Fresh Dill, Green Onions, Celery, and Red Onion. Pour the dressing over the top and gently fold with a spatula until everything is evenly coated.
Step 4: Add Eggs and Finish
Peel and chop the 4 whole Hard-Boiled Eggs into ½-inch pieces. Fold them into the potato mixture, taking care not to break them up too much—you want visible chunks for texture contrast.
Let the salad sit at room temperature for 10-15 minutes before serving to allow the flavors to meld. The potatoes will absorb some of the dressing, creating a perfect balance. Taste and adjust with additional Kosher Salt or Black Pepper if needed.
Pro Tips For Making Potato Salad Recipe No Mayo
- Boil in Salted Water: Start your Yukon Golds in cold, well-salted water—I learned this the hard way after too many bland batches. About 1 tablespoon of salt per quart actually changes the outcome.
- Cut While Warm: Slice the potatoes when they’re still warm but not scorching, so they soak up the red wine vinegar and olive oil better. I used to wait until they cooled and wondered why the flavor seemed flat.
- Skip the Ice Bath: Resist the urge to shock the potatoes in ice water—it washes away starch that helps the dressing cling. Just let them drain and steam off for 5 minutes.
- Bloom the Mustard: Whisk the Dijon into the vinegar first and let it sit for 2-3 minutes before adding the oil. Sounds weird, but it works: the mustard mellows and binds the dressing smoother.
Flavor Customization for This potato salad recipe no mayo
Mediterranean Twist
Swap the red wine vinegar for lemon juice and add ½ tsp dried oregano to the dressing. Stir in ½ cup crumbled feta cheese and ¼ cup chopped kalamata olives for briny depth. This transports the dish to the Greek islands. 🌟
Spicy Kick
Add 1 tsp sriracha or ½ tsp cayenne pepper to the dressing for heat. For extra crunch, include 2 tbsp chopped pickled jalapeños. The spice cuts through the potatoes beautifully.
Creamy Alternative
Replace olive oil with ½ cup plain Greek yogurt for tangy creaminess without mayo. Thin with 1 tbsp water if needed. This version feels richer but stays light.
Sweet and Tangy
Stir 1 tbsp honey into the dressing and add ½ cup diced apples or dried cranberries. The sweetness balances the vinegar’s sharpness perfectly.
Smoky Depth
Use smoked paprika (½ tsp) in the dressing and add ½ cup diced roasted red peppers. This gives a subtle BBQ-like flavor that’s irresistible.
Herb Lovers
Double the fresh herbs—try adding 2 tbsp chopped tarragon or chives alongside the parsley and dill. The extra greenery makes it pop with freshness. 💛
Frequently Asked Questions
Can I use a different type of vinegar?
Yes! Apple cider vinegar or white vinegar work well. For milder flavor, try rice vinegar. Each adds a unique tang, so adjust to taste.
How do I prevent mushy potatoes?
Cut into even 1-inch cubes and cook until just fork-tender. Cool completely on a baking sheet before mixing. This keeps them firm.
Can I make this ahead of time?
Store in an airtight container for up to 4 days. Flavors deepen as it chills. Let it sit at room temperature for 15 minutes before serving.
What if I don’t have fresh herbs?
Use dried herbs at one-third the amount. For example, 1 tbsp dried parsley replaces 3 tbsp fresh. The flavor will be less bright but still tasty.
Nutrition Facts
- 1 Egg Cookie Dough Recipe: No-Bake, Flourless Joy in Minutes - October 1, 2026
- 3 Bean Hotdish Recipe: Hearty Harvest Bowl With Smoky Paprika Depth - October 1, 2026
- 12 Lb Oven Turkey Recipe: Golden Skin and Juicy Pink Center Guaranteed - October 1, 2026