Salads
This traditional potato salad recipe no egg delivers all the creamy, herby goodness you love without compromising texture or flavor. The secret lies in a rich, herb-infused mayonnaise base that binds perfectly—no eggs required—while crisp celery bites add refreshing crunch.
After years of perfecting egg-free alternatives, I've cracked the code for a salad that tastes just like your grandmother's, but with modern flexibility.
The foundation starts with waxy potatoes boiled until tender but firm, then sliced into even pieces for consistent texture. A tangy mustard-vinegar blend cuts through the richness, while fresh herbs like dill and parsley infuse bright, garden-fresh flavor.
The mayonnaise substitute (made with dairy or plant-based options) creates that signature creamy consistency without relying on eggs, making this version equally satisfying for vegetarians or those avoiding eggs.
What makes this recipe truly special is the balance of textures—crisp celery and red onion provide fresh contrast to the velvety potato mixture, while a touch of sweetness from grapes or corn adds depth.
The dressing clings perfectly to each potato slice, ensuring every bite delivers that classic potato salad experience. This isn't just an egg-free adaptation; it's a restaurant-quality dish that stands on its own.
Perfect for picnics, barbecues, or weeknight dinners, this potato salad keeps beautifully for up to three days in the refrigerator. The flavors only deepen as it sits, making it ideal for meal prep.
Whether you're hosting a summer gathering or simply craving a comforting classic, this recipe delivers foolproof results every time.
Ingredients for traditional potato salad recipe no egg
Six waxy potatoes plus fresh herbs and crisp vegetables make this egg-free potato salad shine.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Waxy variety, cut into even slices |
| Mayonnaise 🥫 | 1 ½ cups | Dairy or plant-based preferred |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Yellow Mustard 🍯 | 2 tbsp | Dijon style for tanginess |
| White Vinegar 💧 | 1 tbsp | For brightness |
| Celery Stalks 🧅 | 3 whole | Thinly sliced, crisp |
| Red Onion 🧅 | ½ cup | Thinly sliced, sharp flavor |
| Sweet Corn Kernels 🌽 | 1 cup | Fresh or thawed frozen |
| Granulated Sugar 🍚 | 1 tbsp | Balances flavors |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for heat |
| Vegetable Oil 🫒 | ¼ cup | For boiling potatoes |
The potatoes are everything here—Yukon Golds stay creamy when sliced thin and boiled just until tender. Trader Joe's or Whole Foodscrisp and fresh—no wilted stalks here. For the herbs, grab fresh dill and parsley from the grocery store's produce section, not the sad little containers. They wilt fast, so use them within 2 days of purchase for maximum flavor.
No mayonnaise? Vegan mayo or Greek yogurt works beautifully for that creamy texture. Short on dill? Fresh tarragon or chives add a different but equally lovely note. The sweet corn can be swapped for green peas or diced red bell pepper if you're feeling adventurous. For extra tang, add 1 tsp lemon juice to the vinegar. The mustard matters—Dijon adds depth, while regular yellow mustard keeps it classic. If you're prepping ahead, store the dressing separately until ready to mix with the potatoes to keep everything crisp.
This salad tastes even better the next day—flavors meld beautifully when refrigerated. Keeps for 3 days in an airtight container, though I rarely make it last that long. For picnics, pack the dressing and potatoes separately to maintain texture. The celery and onion can be prepped 2 days ahead and stored in the fridge. If you're meal prepping, double the recipe—it disappears fast at gatherings.
Why You'll Love This Recipe
- No Egg, No Problem: I’ll be real—this version doesn’t need eggs to shine. The creamy mayo base clings to the fluffy Yukon Golds like glue, and the mustard adds just enough tang to cut through the richness without overpowering.
- One-Pot Magic: Honestly? I microwave the potatoes first, then toss them straight into the bowl with the dressing. No boiling, no peeling hassle—just slice, steam, and mix. That’s 20 minutes saved vs. my old method.
- Picnic Proven: Between us, this is my go-to for potlucks, barbecues, or lazy Sundays. The bright dill and parsley keep it fresh-tasting even hours later, and it holds up perfectly in a cooler. (Yes, even on a Tuesday night.)
- Budget-Friendly Staples: You’re using ingredients you already own—mayo, mustard, potatoes—and a handful of herbs that last weeks. No specialty items, no markup. Just reliable, satisfying potato salad that won’t break the bank.
Step-by-step instructions for herb-infused potato salad
Here's how to make a rich, no-egg potato salad with vibrant herbs and crisp celery bites.
Boil Potatoes Until Fork-Tender
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp kosher salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until a knife slides in easily.
Drain immediately and transfer to a colander. Let them steam-dry for 2 minutes to remove excess moisture—this prevents a soggy salad. I like to shock them in ice water for 30 seconds to stop cooking, then drain again. This keeps them firm and prevents overcooking.
Create the Herb-Mustard Dressing
In a large mixing bowl, whisk together 1.5 cups mayonnaise, 2 tbsp yellow mustard, 1 tbsp white vinegar, 1 tbsp granulated sugar, 0.5 tsp black pepper, 0.5 cup chopped fresh dill, and 0.25 cup chopped fresh parsley. The sugar and vinegar balance the richness while the herbs add freshness.
Taste the dressing before adding potatoes—it should be tangy but not sour. If too thick, add 1-2 tbsp cold water to loosen. This dressing is the heart of the salad, so don't rush this step. The herbs should be evenly distributed throughout the mayonnaise.
Slice Celery and Onion for Crunch
Using a sharp knife, thinly slice the 3 whole celery stalks into ¼-inch thick rounds. For the 0.5 cup red onion, make paper-thin slices. Place both in a separate bowl and toss with ½ tsp kosher salt and ¼ tsp black pepper. Let them sit for 10 minutes to soften slightly while you work.
This pre-salting step draws out moisture, which prevents the celery from making the salad watery. The onions should be translucent but still hold their shape. The celery will remain crisp—this is key for texture contrast in traditional potato salad.
Combine Potatoes and Dressing
While the potatoes are still warm, gently fold them into the herb-mustard dressing using a rubber spatula. Start with half the potatoes to avoid breaking them. Mix just until fully coated—overmixing can mash the potatoes.
Add the prepped celery and onion, along with the 1 cup sweet corn kernels. Fold everything together gently but thoroughly. The warm potatoes will help emulsify the dressing, creating a creamy texture. If the salad looks dry, add 1-2 tbsp cold water to balance.
Chill and Serve for Best Texture
Cover the bowl and refrigerate for at least 2 hours (or up to 24 hours) before serving. Chilling allows flavors to meld and the potatoes to absorb the dressing fully. The celery will remain crisp, while the potatoes develop a tender yet firm bite.
Before serving, give it one final taste and adjust seasoning if needed. The salad should be creamy, tangy, and herb-forward with a satisfying crunch from the celery and corn. Serve with crusty bread or grilled chicken for a complete meal.
Pro Tips For Making Traditional Potato Salad Recipe No Egg
- COOL THE POTATOES RIGHT: Drain your boiled Yukon Golds and spread them on a wire rack for 10 minutes—no sitting in water. I learned this the hard way: soggy potatoes turn your creamy dressing into a sad, watery mess. If you’re in a rush, pat them dry with a kitchen towel first, but don’t skip the rack time.
- SALT THE POTATOES BEFORE BOILING: Toss the raw potatoes in a bowl with 1 tablespoon of salt before boiling—yes, even if your water’s already salted. This guarantees flavor penetration, not just surface seasoning. I used to skip it, and the salad always tasted bland until I started doing this.
- CHOP HERBS AT THE END: Fold in fresh dill and parsley last, right before serving. If you chop them early, they’ll wilt into mush in the mayo. Use sharp scissors for even, quick cuts—no need for a knife. Trust me, the contrast of bright herbs against creamy potatoes is what makes this dish pop.
- USE A MUSTARD BASE: Mix 1 tablespoon of yellow mustard into the mayo before adding it to the potatoes. This cuts the richness and adds tang—no need for vinegar or lemon. I was skeptical until I tried it: the salad stays light and doesn’t get heavy after sitting for hours.
Pro cooking tips for this recipe
Potato Boiling Perfection
Boiling potatoes is an art—start with cold water to ensure even cooking. I add 1.5 tsp kosher salt to the water and bring it to a rolling boil before reducing heat to medium. Cooking time is critical: 12-15 minutes for Yukon Golds until a knife slides in easily.
Drain immediately and shock in ice water for 30 seconds to stop cooking. This keeps them firm and prevents a mushy salad. 🥔
Dressing Emulsification
The secret to a creamy dressing without eggs lies in the herb-infused mayo base. Whisk 1.5 cups mayo, 2 tbsp Dijon mustard, and 1 tbsp vinegar until fully combined. The mustard acts as a natural emulsifier, binding the dressing.
Taste before adding potatoes—it should be tangy but balanced. If too thick, add 1 tbsp cold water to loosen. The warm potatoes will help emulsify the dressing further when combined.
Celery Prep Tricks
Slice celery into ¼-inch thick rounds using a sharp knife for even texture. Toss with ½ tsp salt and let sit for 10 minutes before adding to the salad. This draws out moisture, preventing a watery salad.
The celery should remain crisp—this is key for that satisfying crunch. For extra freshness, use organic celery from the grocery store's produce section.
Texture Balance
Combine warm potatoes with dressing while still hot to help emulsify naturally. Fold gently to avoid mashing. Add celery, onion, and corn last—this preserves their texture. If the salad looks dry, add 1-2 tbsp cold water to balance.
The result should be creamy potatoes with crisp celery and a tangy, herb-forward dressing. This balance is what makes this salad restaurant-quality.
Chilling for Flavor
Refrigerate for at least 2 hours before serving—this allows flavors to meld and the potatoes to absorb the dressing fully. The celery stays crisp, while the potatoes develop a tender yet firm bite.
Taste before serving and adjust seasoning if needed. The salad tastes even better the next day, making it perfect for meal prep. Store in an airtight container for up to 3 days.
Make-Ahead Tips
Prep the dressing and store it separately until ready to mix with the potatoes. This keeps everything crisp and prevents sogginess. The celery and onion can be prepped 2 days ahead and stored in the fridge.
If doubling the recipe for gatherings, mix the dressing and potatoes separately and combine just before serving. This ensures the best texture and flavor every time. 💫
Nutrition facts
Frequently asked questions
Can I use Greek yogurt instead of mayonnaise for a lighter version?
Greek yogurt works beautifully as a mayo substitute—it adds protein and a tangy depth while keeping the salad creamy. For best results, mix 1 cup Greek yogurt with 1 tbsp lemon juice and 1 tsp Dijon mustard to replicate mayo's texture. Use half yogurt and half mayo if you want the classic richness.
What's the best way to keep the celery crisp in potato salad?
Pre-salting is key! Toss sliced celery with ½ tsp salt and let it sit for 10 minutes before adding to the salad. This draws out moisture that would otherwise make the salad watery. For extra crunch, add the celery just before serving instead of mixing it in with the warm potatoes.
Can I make this potato salad ahead of time?
Yes, this salad tastes even better the next day! Store the dressing and potatoes separately in airtight containers for up to 3 days. Combine just before serving to maintain crisp celery. For picnics, keep the dressing and potatoes chilled in separate containers until ready to mix.
What's the secret to creamy texture without eggs?
The magic happens with the herb-infused mayo base and warm potatoes. Mix the dressing while the potatoes are still hot—the heat helps emulsify everything naturally. For extra creaminess, whisk in 1 tbsp cold water if the dressing seems too thick before combining with potatoes.
Can I substitute sweet corn with another vegetable?
Try green peas, diced red bell pepper, or thinly sliced cucumber for a different texture. For a Southern twist, add ¼ cup finely chopped pickles to the dressing. Just be mindful of moisture content—peas work best if you drain them well first.