Potato Salad Recipe No Egg: Creamy Dill With Crunchy Veggies

This no-egg potato salad delivers creamy texture through a simple vegan mayo base. I developed this version after years of searching for a dairy-free alternative that didn’t compromise on flavor.

Fresh dill and crisp vegetables add brightness, while the potatoes stay perfectly tender. It’s the ideal side for picnics or barbecues without the worry of spoilage.

Ingredients for Potato Salad Recipe No Egg

A handful of fresh ingredients for creamy, egg-free potato salad everyone will love.

[recipeingredientscaler]

The vegan mayo is key here—Hellmann’s Vegan or Just Mayo have the best texture. Yukon Gold potatoes hold their shape better than russets (which get too mealy). I grab mine from Whole Foods or the local farmers market when they’re in season. Look for potatoes that feel firm, not sprouting. The dill should be vibrant green with no wilted leaves.

No vegan mayo? Cashew cream or mashed avocado can work in a pinch (though colors get weird). Skip the relish if you hate sweetness—extra celery adds crunch. Red onion too sharp? Soak the diced pieces in cold water for 10 minutes (takes the edge off). Fresh dill is ideal, but dried dill at one-third the amount works if that’s what you’ve got.

This keeps 4-5 days in the fridge—actually gets better as flavors meld. Don’t freeze it though (potatoes turn to mush). Store with plastic wrap pressed directly on the surface to prevent browning. Perfect make-ahead for picnics (no mayo spoilage worries).

Step-by-Step Instructions for Potato Salad No Egg

Here’s my method for achieving that perfect creamy texture with just the right amount of crunch.

Step 1: Cook and Cool the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tsp Sea Salt to the water. Bring to a boil over high heat, then reduce to a gentle simmer.

Cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape. You want them soft enough to easily pierce with a knife, but not so soft they fall apart. Drain immediately and let them cool slightly.

While still warm, cut the potatoes into 1-inch pieces as specified. This size gives you the perfect balance of creaminess and texture. Spread them on a baking sheet to cool completely—this prevents them from turning mushy when mixed with the dressing.

Step 2: Prepare the Creamy Dressing

In a medium bowl, whisk together the 0.75 cup Vegan Mayonnaise, 1 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, and 2 cloves Garlic Cloves (minced). The vinegar adds a bright tang that cuts through the richness of the mayonnaise.

Stir in the 2 tbsp Sweet Pickle Relish for a touch of sweetness that complements the dill beautifully. Season with 0.5 tsp Freshly Ground Black Pepper. Taste and adjust the seasoning if needed—remember the potatoes were salted, so go easy on additional salt at this stage.

Step 3: Chop and Combine the Fresh Vegetables

Finely dice the 3 whole Celery Stalks and 0.5 whole English Cucumber (seeds removed). Small dice on the 0.5 whole Red Onion—if the flavor seems too sharp, soak the diced onion in cold water for 5 minutes then drain well.

Thinly slice the 3 whole Scallions and chop the 0.25 cup Fresh Dill, removing any tough stems. These fresh elements add the crunch and brightness that make this dish special.

Step 4: Assemble and Chill the Salad

In a large bowl, combine the cooled potatoes with the diced celery, cucumber, red onion, and scallions. Pour the dressing over and add the chopped dill. Gently fold everything together until evenly coated.

The dressing should cling to every piece without making the salad soggy. If it seems a bit dry, you can add another spoonful of vegan mayonnaise, but I find the 0.75 cup is usually perfect for this amount of potatoes.

Cover and refrigerate for at least 2 hours before serving. This chilling time allows the flavors to meld together beautifully. The salad can be made a day ahead if you prefer—it often tastes even better the next day.

Best Sauces and Condiments for This Dish

Spicy Options 🔥

If you love a kick in your potato salad recipe no egg, spicy sauces can take it to the next level. A drizzle of Sriracha or Tabasco adds instant heat and depth. For a homemade touch, mix mayonnaise with a dash of hot sauce and a pinch of cayenne pepper. Store-bought options like Cholula or Frank’s RedHot are also great for quick, bold flavor. Balance the spice with cooling elements like fresh dill or a dollop of sour cream to keep the dish well-rounded.

Sweet and Tangy

Sweet and tangy sauces bring a bright, refreshing contrast to the creamy potatoes. A classic choice is honey mustard, which you can make at home by blending Dijon mustard with honey and a splash of apple cider vinegar. For convenience, French’s Honey Mustard or Annie’s Organic Honey Mustard work wonderfully. Another option is a tangy barbecue sauce, like Sweet Baby Ray’s, which adds a smoky-sweet note. These sauces pair especially well with crunchy veggies like celery or red onions.

Herb-Infused

Herb-infused sauces or dressings can elevate your potato salad with fresh, aromatic flavors. A homemade dill yogurt sauce—made with Greek yogurt, fresh dill, lemon juice, and a touch of garlic—is light and zesty. If you prefer store-bought, look for Tzatziki or Ranch dressing with herb blends. For a bolder herb profile, try a pesto drizzle, either homemade or a high-quality jarred version like Barilla Basil Pesto. These options add complexity without overpowering the dish.