Traditional Potato Salad Recipe No Egg: Mayonnaise-Free Herb Crunch Without Compromise

This traditional potato salad recipe no egg delivers all the creamy texture and tangy flavor you love—without a single egg in sight. The secret lies in a rich, herb-infused dressing made with mayo substitutes, mustard, and vinegar that binds the potatoes perfectly while keeping the dish light and refreshing. I developed this version after realizing how often egg-free options were overlooked, even in classic recipes.

The key to achieving that signature potato salad texture without eggs is a combination of mayonnaise-free dressings (like Greek yogurt or vegan mayo) and proper cooling techniques. Boiled potatoes are tossed while still warm, allowing the dressing to cling beautifully, while fresh herbs and celery add that signature crunch.

This recipe maintains the traditional taste while accommodating dietary needs—no compromises on flavor or texture.

What you'll end up with is a vibrant, creamy potato salad that's tangy, herby, and just crunchy enough to keep every bite exciting. The dressing stays cohesive, the potatoes hold their shape, and the overall texture is impossibly satisfying.

It's the kind of dish that disappears quickly at picnics, potlucks, or summer gatherings.

Perfect for meal prep, this salad keeps well for up to 4 days in the fridge, making it ideal for busy weeks. For extra flair, add diced pickles, fresh dill, or a sprinkle of paprika. Let's make this traditional potato salad that everyone will ask for seconds of.

Ingredients for traditional potato salad recipe no egg

Six ingredients for creamy texture, six for crunch—no eggs, no mayo, all flavor.

The potatoes are non-negotiable—Yukon Golds are the gold standard here. They hold their shape while soaking up flavor better than russets. Boil them in salted water until just tender (a fork should pierce easily but not mash). Whole Foods or Trader Joe's usually carry them pre-washed, which saves time. For extra flair, some people add a splash of vinegar to the boiling water—worth trying if you're feeling fancy. The key is to drain them well and let them cool slightly before tossing with dressing; warm potatoes cling to the creamy mix like a dream.

No Greek yogurt? Vegan mayo or extra avocado works in a pinch, though texture will differ slightly. Fresh dill is ideal, but dried dill at one-third the amount gets you close. The relish is optional but adds that signature tangy crunch—Sweet Gourmet brand is my go-to. For extra richness, swap half the vegan mayo for cashew cream (blend soaked cashews with water). The vinegar can be swapped for lemon juice if you prefer citrus notes, but white vinegar gives that classic potato salad bite. If you're short on celery, green onions work in a pinch for crunch, though they're milder.

This salad tastes even better the next day as flavors meld—4-5 days in the fridge, covered tightly. For meal prep, store dressing separately and mix just before serving to keep potatoes crisp. To reheat leftovers, microwave 30 seconds with a splash of water to revive texture. The dressing keeps for 5 days in the fridge if you make extra—perfect for sandwiches or wraps. Double the batch and freeze half in portions for quick lunches; just thaw overnight in the fridge before serving.

Step-by-step instructions for creamy herb potato salad

Here's how to make a rich, tangy potato salad without eggs or mayo overload—creamy, crunchy, and full of herbaceous flavor.

Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp sea salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-20 minutes until a knife slides in easily with just slight resistance.

Here's the thing—don't skip the salt in the water. It seasons the potatoes from the inside out, and you'll taste the difference. Drain the potatoes in a colander and let them steam-dry for 1 minute to remove excess moisture. Then, transfer them to a large mixing bowl while still warm. This makes them easier to mash slightly later.

In a medium bowl, whisk together the 1 cup Greek yogurt (plain, full-fat), 0.5 cup vegan mayonnaise, 2 tbsp Dijon mustard, and 1 tbsp white vinegar until completely smooth. The mixture should be thick but pourable. If it looks too thick, add 1-2 teaspoons of warm water to loosen it slightly.

I like to use a whisk for this step because it incorporates air, which makes the dressing lighter. Taste the mixture—it should be tangy but not overly sharp. If it needs more brightness, add another ½ teaspoon of white vinegar. This is your flavor foundation, so don't rush it.

While the dressing rests, finely dice the 2 whole celery stalks and 0.25 whole red onion into small, even pieces—about ¼-inch cubes. Remove stems from the 0.33 cup fresh dill and 0.25 cup fresh chives, then chop both herbs finely. For the 0.25 cup sweet pickle relish, leave it as-is if it's already finely chopped, or break it up slightly with your fingers.

Real talk: The key to even distribution is small, uniform pieces. If your celery or onion is too large, it'll create texture pockets in the salad. Work quickly here so the herbs stay fresh—don't chop them too far in advance or they'll turn bitter.

Add the chopped celery, red onion, dill, chives, and sweet pickle relish to the warm potatoes. Pour the dressing over the top and gently fold everything together with a large spoon or spatula. You want to break up the potatoes slightly—just enough to create a rustic texture without turning it into mashed potatoes.

Here's where it gets fun—toss in the 1 tbsp olive oil and 0.5 tsp black pepper, then give it one final mix. The olive oil adds richness that balances the tanginess, while the pepper brings out the herbs. Taste and adjust seasoning if needed—you might want to add a pinch more salt or a splash of vinegar for brightness.

Cover the bowl and refrigerate the salad for at least 2 hours, or preferably overnight. This chilling time is crucial—it lets the flavors meld together and the potatoes absorb the dressing completely. The longer it sits, the creamier and more cohesive it becomes.

Before serving, give it one final stir. The salad should be thick, creamy, and packed with herby, tangy flavor. If it's too thick after chilling, add 1-2 tablespoons of cold water to loosen it. Serve it at room temperature for the best texture contrast with warm barbecue or grilled meats.

Creative variations of traditional potato salad recipe no egg

Herb-Focused Variations

Swap the dill and chives for other fresh herbs to change the flavor profile completely. Try flat-leaf parsley and tarragon for a French-inspired twist, or coriander and mint for a Middle Eastern-inspired version.

For a Southern flair, add fresh thyme and rosemary—just reduce the amount by half since they're more potent. I love using basil in summer for a brighter, almost Italian vibe. 🌿

Vegetable Swaps

Celery isn't the only crunch option—try green beans (thinly sliced) for a lighter texture, or shallots instead of red onion for a milder bite. For extra heartiness, add diced carrots or jicama—both hold up well in the dressing.

I've even used water chestnuts for a sweet, nutty crunch that surprises everyone. Just keep portions to ½ cup per vegetable to avoid overwhelming the potatoes.

Protein Additions

This salad is already vegetarian, but you can easily add protein for a heartier meal. Fold in cooked chicken breast (diced) or smoked turkey for a classic BBQ pairing. For plant-based options, try crumbled tempeh or chickpeas—both absorb the dressing beautifully.

I like adding hard-boiled eggs (if eggs aren't a restriction) for extra richness, but if you're keeping it strictly egg-free, tofu cubes work surprisingly well when marinated in the dressing for 30 minutes before adding.

Global-Inspired Twists

Transform this into a German-style potato salad by adding apple cider vinegar and diced apples, then topping with crispy bacon bits. For a Japanese-inspired version, swap the vinegar for rice vinegar, add sesame seeds, and toss in shredded cucumber.

A Mediterranean twist includes kalamata olives and feta cheese—just add the cheese last so it doesn't get soggy. I once made a Mexican-style version with lime juice, cilantro, and diced avocado—it was a crowd-pleaser at a summer potluck. 🌎

Texture Boosters

If you want extra crunch without extra prep, sprinkle in toasted nuts like pecans or walnuts right before serving. For a crispy topping, try crushed potato chips (I like Kettle Brand sea salt flavor) or fried shallots.

Another fun idea is to add crumbled bacon or pork rinds for a smoky, savory crunch. The key is to add these last-minute so they stay crisp—no soggy textures here! 🥜

Sweet & Tangy Balance

For a sweeter potato salad, stir in 1-2 tablespoons of honey or maple syrup to the dressing. Add diced apples or pears for natural sweetness and texture. A tangy-sweet combo works wonders too—try adding 1 tablespoon of apple cider vinegar and 1 teaspoon of honey to the dressing.

I once made a version with dried cranberries and toasted almonds for a festive holiday salad that everyone loved. 🍯

Frequently asked questions