Traditional Potato Salad No Egg Recipe: Creamy Herb Bliss Without the Bind

This traditional potato salad recipe delivers all the creamy, herby goodness of classic versions—without a single egg in sight. 💛 The secret lies in a vegan mayo and Greek yogurt blend that creates that signature tangy, velvety texture while keeping the dish rich and satisfying.

I developed this after years of perfecting egg-free adaptations, ensuring every bite stays true to the comfort-food roots of potato salad.

The foundation starts with fluffy, perfectly boiled Yukon Gold potatoes—never mushy, never undercooked—tossed with a bright dressing of apple cider vinegar, Dijon mustard, and fresh dill.

The key to authenticity is balancing the acidity with just enough sweetness from a touch of honey, while the herbs (parsley, chives, and dill) bring that classic picnic-salad freshness. No one will guess this isn’t the egg-bound version.

What makes this recipe truly special is how it maintains the creamy consistency and traditional flavor without relying on eggs. The Greek yogurt adds protein and tang, while the vegan mayo ensures that signature cling.

Chilling for at least two hours lets the flavors meld into perfect harmony—just like Grandma’s, but entirely plant-based.

This potato salad shines at picnics, BBQs, or as a light lunch—versatile enough for any occasion while staying true to its roots. The texture is creamy yet light, the herbs are vibrant, and the tangy dressing cuts through every bite. Let’s get cooking!

Ingredients for traditional potato salad recipe no egg

Sixteen ingredients blend into the creamiest, most traditional potato salad without eggs.

The Yukon Gold potatoes are non-negotiable—their waxy texture holds up perfectly to boiling and stays creamy when tossed. Trader Joe's and Whole Foods carry the best quality, but any reputable grocery store will have them. Look for firm, unblemished potatoes—if they're soft or sprouting, skip them. Boiling time is critical: undercooked potatoes taste starchy, overcooked ones turn mushy. The Greek yogurt is the secret to that signature tang and creaminess—Fage or Siggi's are my go-tos, but any full-fat, unsweetened brand works. The vegan mayo should be rich and well-emulsified—Just Mayo or Hellmann's Vegan are the closest to traditional mayo in texture.

No fresh dill? Dried dill at one-third the amount will work, but the flavor won't be as bright. The apple cider vinegar adds that classic tang—if you're out, white wine vinegar is a fine substitute, but it lacks the depth. For the honey, if you're making this vegan, maple syrup or agave nectar will keep the sweetness balanced. The celery and red bell pepper add crunch and color—skip them if you prefer a more traditional texture, but I find they elevate the dish. The Dijon mustard is essential for that subtle kick; if you only have yellow mustard, reduce it to 1 tbsp and add a pinch of cayenne for heat. Fresh herbs are a must, but if you're in a pinch, dried herbs at half the amount will do.

This salad tastes even better the next day as the flavors meld—chill for at least 4 hours before serving. Store leftovers in an airtight container in the fridge for up to 5 days. For meal prep, I double the batch and portion it into containers—perfect for lunches or potlucks. The dressing can be made ahead and stored separately for 3 days in the fridge, then mixed with the potatoes just before serving. If the salad seems too thick after chilling, a splash of apple cider vinegar or olive oil will loosen it up.

Step-by-step instructions for creamy herb potato salad without eggs

This method delivers restaurant-worthy texture and flavor using plant-based ingredients.

Place the 3 lb Yukon Gold Potatoes, cut into 1-inch cubes, in a large pot. Cover with cold water by about 2 inches and add 1 tsp Diamond Crystal Kosher Salt. Bring to a rolling boil over high heat and cook for 12-15 minutes until the cubes are fork-tender with no resistance.

Drain immediately and rinse under cold water to stop the cooking process. Transfer to a clean bowl and let cool for 5 minutes before handling. Warm potatoes work better with the dressing and prevent the salad from becoming watery. I like to gently fluff them with a fork at this stage to ensure even distribution of the dressing later.

In a medium bowl, whisk together the 1 cup Vegan Mayonnaise, 0.5 cup Plain Greek Yogurt, 0.25 cup Apple Cider Vinegar, 2 tbsp Dijon Mustard, and 2 tbsp Raw Honey until completely smooth. The Greek yogurt adds tangy creaminess without relying on eggs, while the apple cider vinegar brightens the flavors. Taste and adjust the honey if you prefer a sweeter profile.

Next, finely chop the 0.33 cup Fresh Dill, 0.25 cup Fresh Parsley, and 0.25 cup Fresh Chives separately. The dill should be the most prominent herb here—its anise notes complement the potatoes beautifully. Fold these herbs into the dressing mixture along with the 0.25 cup Extra-Virgin Olive Oil. This creates a vibrant, aromatic base that will bind the salad without making it heavy.

Add the cooled potatoes to the dressing bowl and gently fold everything together using a wooden spoon. Start with half the dressing to coat the potatoes evenly, then gradually add more until fully incorporated. The yogurt and mayonnaise combination creates a luxuriously creamy texture without the eggy richness. Season with the remaining 0.5 tsp Diamond Crystal Kosher Salt and 0.5 tsp Freshly Ground Black Pepper. Taste and adjust—this is where the traditional flavors shine.

For the crunch, finely dice the 2 whole Celery Stalks and 0.5 whole Red Bell Pepper (remove seeds and membranes first). Fold these in last to preserve their texture. The celery adds a crisp, refreshing contrast, while the bell pepper introduces a subtle sweetness that balances the acidity. Let the salad sit at room temperature for 10 minutes before serving to allow the flavors to meld.

Transfer the potato salad to an airtight container and refrigerate for at least 2 hours, or up to 24 hours for deeper flavor integration. The chilling time is crucial—it allows the apple cider vinegar to mellow slightly while letting the herbs infuse the dressing. I like to give it 4 hours minimum for the best results, especially if serving for a picnic or gathering.

When ready to serve, give the salad a final toss to redistribute any settled dressing. The texture should be creamy but not gloppy, with the potatoes holding their shape while absorbing the herby dressing. The red bell pepper should still provide a pleasant crunch, and the celery should snap when bitten. This method delivers all the comfort of traditional potato salad without the egg—just pure, creamy herb bliss.

Pro cooking tips for great traditional potato salad recipe no egg

Boil Potatoes Perfectly

Start with cold water and high heat to ensure even cooking. The 2-inch water level above potatoes prevents them from absorbing too much starch, which would make your salad gummy. I use a large stainless steel pot—it heats faster than enamel and prevents hot spots.

Once boiling, reduce to medium-high heat and cook until a knife slips in easily (about 12-15 minutes). The fork-tender test is critical—overcooked potatoes turn to mush, while undercooked ones feel dense. 🥔

Dressing Emulsion Magic

The Greek yogurt and vegan mayo blend is the game-changer here. Whisk them together slowly to create a stable emulsion—this prevents separation later. I add the apple cider vinegar last to preserve its brightness, and the Dijon mustard first to help emulsify.

For extra insurance, I pulse the ingredients briefly in a mini food processor (like a Magic Bullet) to ensure smoothness. This step makes all the difference in texture. 🥫

Herb Chopping Technique

Use a sharp chef's knife and the claw grip for herbs—this gives you more control and finer cuts. The dill should be the most prominent herb (about ⅓ of the total herb volume), as its flavor pairs best with potatoes.

For parsley and chives, I chop them slightly coarser to maintain texture contrast. If you're short on time, a microplane works well for chives, but it won't work for dill's tougher stems. 🌿

Temperature Control Matters

Let the potatoes cool to room temperature before mixing with dressing. Warm potatoes release excess starch, making the salad gluey. I spread them on a baking sheet and refrigerate for 10 minutes to speed this up.

Also, chill the final salad for at least 2 hours—this lets the apple cider vinegar mellow and the flavors meld. The longer it sits, the better it tastes, especially for picnics or next-day lunches. ❄️

Crunch Preservation Tips

The celery and bell pepper should stay crisp, so add them last. I dice them right before folding into the salad to prevent sogginess. For extra crunch, I toss them in 1 tsp apple cider vinegar and ½ tsp olive oil before adding—this keeps them vibrant.

If your salad loses crunch after chilling, add fresh herbs or a sprinkle of toasted breadcrumbs before serving. 🧅

Storage Secrets

Store leftovers in an airtight glass container with parchment paper between layers to prevent sogginess. This salad keeps well for 5 days in the fridge. To reheat (if needed), microwave in 30-second bursts with a splash of water to restore moisture.

For meal prep, I make the dressing separately and mix it with cooled potatoes just before serving—this keeps everything fresh. 📅

Frequently asked questions