This potato salad proves you don’t need mayo for creamy, flavorful results. A tangy mustard and herb dressing brings bright, bold taste to every bite.
The secret is in the balance—tender potatoes, crisp vegetables, and a zesty dressing that ties it all together without heaviness. Perfect for picnics or BBQ sides.
Ingredients for Potato Salad Recipe Without Mayo
Tender potatoes and crisp veggies meet a zesty dressing for a picnic-ready dish.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 lb | Peeled, cubed, cooked until tender |
| Dijon Mustard 🟡 | 3 tbsp | Smooth, not whole grain |
| Apple Cider Vinegar 🍏 | 2 tbsp | For tangy brightness |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | Light or robust variety |
| Fresh Dill 🌿 | ¼ cup | Chopped finely |
| Fresh Parsley 🌿 | ¼ cup | Flat-leaf preferred, chopped |
| Celery 🌱 | 3 whole | Diced for crunch |
| Red Onion 🧅 | ½ whole | Finely diced for sharpness |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped for creaminess |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Green Onions 🧅 | 3 whole | Thinly sliced for garnish |
| Sweet Pickle Relish 🥒 | 2 tbsp | Optional for extra tang |
The potatoes are the foundation here. Yukon Gold gives you that buttery texture without falling apart—avoid waxy red potatoes. Most grocery stores carry them year-round. I grab mine from Trader Joe’s when they’re on sale, but any supermarket works. Pick firm potatoes with no green spots (that’s a no-go). For the mustard, Dijon is non-negotiable—it brings the tang that replaces mayo.
No Dijon? Yellow mustard plus a dash of honey gets you close, but the flavor won’t be as complex. Fresh herbs are ideal, but dried dill or parsley at one-third the amount works in a pinch. The celery adds crunch—if you hate it, radishes or bell peppers can stand in. For a creamier texture without mayo, add an extra egg or two (hard-boiled, of course). The vinegar can be swapped for lemon juice if that’s what you’ve got.
This keeps well for 3-4 days in the fridge, but the flavors meld best after a few hours. Store it in an airtight container—nobody likes soggy potato salad. Don’t freeze it though; the potatoes turn mushy. Perfect make-ahead for your next BBQ.
Why You’ll Love This Recipe
- One Pot Wonder: No boiling, peeling, or fussing—just chop, mix, and let the Yukon Golds soak up that tangy Dijon and vinegar.
- Zingy & Fresh: The apple cider vinegar and fresh dill give it a bright kick that’s way more interesting than heavy mayo.
- Picnic Ready: I throw this together the night before—flavors only get better, and it travels like a champ.
- Stretches Far: Feed a crowd or meal prep for days. Honestly, it tastes even better the next day.
Step-by-Step Instructions for Potato Salad Without Mayo
Here’s how to make this bright, herb-packed salad with zero mayo in sight.
Step 1: Cook the Yukon Gold Potatoes
Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp Salt and bring to a boil over high heat. Reduce to a simmer and cook for 12-15 minutes until the potatoes are tender when pierced with a fork.
Drain the potatoes and let them cool slightly. While still warm, peel and cube them into 1-inch pieces. Working with warm potatoes helps them absorb the dressing better. Be gentle to avoid turning them into mash.
Step 2: Prepare the Dressing and Fresh Components
In a small bowl, whisk together the 3 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, and 0.25 cup Extra-Virgin Olive Oil until smooth and emulsified. The dressing should look thick and creamy even without mayo.
Chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley, dice the 3 whole Celery stalks, and finely dice the 0.5 whole Red Onion. Chop the 4 whole Hard-Boiled Eggs into small pieces. Thinly slice the 3 whole Green Onions for garnish.
Step 3: Combine All Ingredients
In a large bowl, combine the warm cubed potatoes, chopped celery, red onion, hard-boiled eggs, fresh dill, and fresh parsley. Pour the dressing over the top and gently fold everything together with a spatula.
Add the 2 tbsp Sweet Pickle Relish and 0.5 tsp Black Pepper. Stir again to distribute evenly. The relish adds a subtle sweetness that balances the tangy mustard and vinegar perfectly.
Step 4: Chill and Serve
Cover the bowl and refrigerate for at least 1 hour to let the flavors meld. I always taste and adjust seasoning after chilling—sometimes it needs a pinch more salt or pepper.
Garnish with the sliced green onions just before serving. The salad keeps well in the fridge for up to 3 days, and the flavors actually improve over time. Serve it cold or at room temperature for the best texture.
Pro Tips For Making Potato Salad Recipe Without Mayo
- Boil with Salt: Start your Yukon Golds in heavily salted water—about 1 tablespoon per quart. I learned this the hard way after bland potatoes ruined my first few batches.
- Warm the Vinegar: Gently warm the apple cider vinegar before whisking with olive oil and Dijon—it blends smoother and mellows the sharpness just enough.
- Skip Cold Potatoes: Toss the dressing with warm potatoes so they absorb the flavors better. Sounds weird, but it works.
- Chop Dill Last: Fresh dill wilts fast, so chop it right before mixing in. My grandmother swore by this, and she was right.
Perfect Pairings for These Flavors
Side Dishes
Enhance your potato salad without mayo with light and fresh sides. A crisp garden salad with a tangy vinaigrette complements the creamy texture beautifully. For a heartier option, pair it with grilled vegetables like zucchini or bell peppers to add a smoky depth. These pairings keep the meal balanced and full of flavor. 🥘
Drink Pairings
Refreshing beverages can elevate your meal. A chilled lemonade or iced tea cuts through the richness, while a crisp white wine like Sauvignon Blanc adds a sophisticated touch. For a non-alcoholic option, sparkling water with a squeeze of lime keeps it light and bubbly.
Complementary Flavors
Boost the taste with bold accents. Sprinkle fresh dill or chives on top for a herby kick. A side of pickles or olives adds a briny contrast that enhances the mustard and herb notes. These small additions make every bite pop with extra zing! ✨
Nutrition Facts
- 6 Egg Cake Recipe with Oil: Light as Air With Buttery Moisture - October 4, 2026
- 4 Bean Casserole Recipe: One-Pan Heartiness With Smoky Paprika Depth - October 4, 2026
- 3-Ingredient Keto Mug Cake Recipe: Microwave Magic in 2 Minutes - October 4, 2026