Creamy Vegan Potato Salad (No Mayo, No Eggs): Perfect Plant-Based Side

vegan potato salad featured

Searching for the perfect vegan potato salad without eggs or mayo? This creamy, tangy plant-based version delivers all the classic potato salad flavors you love while keeping things completely dairy-free. The secret lies in the luscious tahini-coconut yogurt dressing that coats every bite with rich, zesty flavor.

A Fresh Take on a Classic Favorite

Traditional potato salad relies heavily on mayonnaise and eggs, but this vegan potato salad recipe proves you don’t need either for incredible taste and texture. Whether you’re plant-based, avoiding eggs, or simply looking to try something new, this potato salad without eggs delivers satisfaction in every forkful. The combination of tender baby potatoes, zippy capers, and fresh herbs creates a side dish that’s perfect for potlucks, barbecues, or weeknight dinners.

Ingredients for Vegan Potato Salad

For the Salad Base

  • 2 pounds (900g) baby red potatoes, fingerling potatoes, or new potatoes
  • ½ cup (50-55g) thinly sliced or shaved red onions
  • 2 tablespoons capers, drained
  • 1 jalapeño pepper, de-seeded and thinly sliced (optional)
  • 1 to 2 tablespoons chopped chives (or thinly sliced scallions)
  • Flaky sea salt for finishing

For the Creamy Tahini Dressing

  • ¼ cup (56g) tahini, well-stirred
  • 4 ounces (112g) unsweetened coconut yogurt
  • 2 teaspoons Dijon mustard
  • 2 teaspoons yellow mustard
  • 2 garlic cloves, crushed or finely minced
  • 1 medium lemon, zested (2-3 teaspoons zest)
  • 3 tablespoons freshly squeezed lemon juice
  • 1 teaspoon celery seeds (optional but recommended)
  • 1 tablespoon caper brine
  • 1 teaspoon kosher salt
  • Freshly cracked black pepper
  • ⅓ to ½ cup (5 to 8g) fresh dill leaves, finely chopped

How to Make the Perfect Vegan Potato Salad

Preparing the Potatoes

  1. Wash and scrub the potatoes thoroughly, leaving the nutritious peels intact. Cut baby potatoes, fingerling potatoes, or new potatoes in half; cut any larger potatoes into bite-sized chunks.
  2. Place the potatoes in a large saucepan and cover with cold water by about an inch. Season the water generously with kosher salt.
  3. Bring the water to a simmer over medium-high heat and maintain a steady simmer for 8-12 minutes. The potatoes are done when a fork pierces them with just the slightest resistance (for reference, halved baby red potatoes typically take about 8 minutes).
  4. Drain the potatoes in a colander, reserving a little of the cooking liquid. Let them rest in the colander for about 5 minutes to dry slightly, but don’t wait until they’ve completely cooled.

Mixing the Creamy Tahini Dressing

  1. While the potatoes cook, prepare the dressing. In a large mixing bowl, whisk together the tahini, coconut yogurt, Dijon mustard, yellow mustard, minced garlic, lemon zest, lemon juice, celery seeds, caper brine, kosher salt, and freshly cracked black pepper until smooth and well combined.
  2. Add 1 tablespoon of the chopped dill to the dressing and stir to incorporate. If the dressing seems too thick, whisk in a tablespoon of cold water to achieve your desired consistency.

Assembling Your Dairy-Free Potato Salad

  1. Add the still-warm potatoes to the dressing and gently fold them in, coating each piece evenly. The warm potatoes will absorb the flavors of the dressing better than cold ones. If needed, add a spoonful of reserved potato cooking water to help everything come together.
  2. Fold in the capers, red onions, and jalapeños (if using), distributing them throughout the potato salad.
  3. Sprinkle the remaining dill and the chopped chives over the top. Season with additional salt and freshly cracked pepper to taste.
  4. Serve the potato salad warm, or chill for at least 1 hour before serving for a more traditional cold potato salad experience.
vegan potato salad -1

Tips & Variations for the Best Vegan Potato Salad

Perfect Potato Tips

  • Choose waxy potatoes like red, fingerling, or new potatoes for your vegan potato salad recipe as they hold their shape better after cooking than starchy varieties.
  • Don’t overcook the potatoes – they should be tender but still hold their shape. A fork should meet just slight resistance when pierced.
  • Adding the dressing while the potatoes are still warm helps them absorb the flavors more effectively than waiting until they’ve cooled completely.
  • For extra flavor, try roasting your potatoes instead of boiling them. Roasting concentrates their flavor and adds a pleasant texture contrast.
  • The salad tastes even better after the flavors have had time to meld together, so making it a few hours ahead or even the day before serving is ideal.

Exciting Variations for Potato Salad Without Mayo

  • Add chopped celery, radishes, or cucumber for extra crunch and freshness in this egg-free potato salad.
  • Incorporate fresh herbs beyond dill – try parsley, tarragon, or chives for different flavor profiles.
  • For a winter potato salad variation, add roasted garlic and rosemary instead of dill for a warmer flavor profile.
  • Boost the protein by adding chickpeas or white beans to transform this side into a more substantial meal.
  • For a spicier kick, leave the seeds in the jalapeño or add a sprinkle of red pepper flakes to your dairy-free potato salad.

Salad Dressings That Pair Well With This Vegan Potato Salad

If you’d like to try alternative dressings for your potato salad without eggs, consider these flavorful options:

  • Green Tahini Sauce: Blend tahini with fresh herbs like parsley, cilantro, and mint for a vibrant, herbaceous dressing that complements the earthy potatoes beautifully.
  • Creamy Avocado Dressing: Purée ripe avocado with lemon juice, garlic, and a splash of water for a rich, creamy topping that’s perfect for potato salad without mayo.
  • Lemon Mustard Dressing: Combine olive oil, fresh lemon juice, Dijon mustard, and maple syrup for a bright, tangy alternative that adds zing to your vegan potato salad.
  • Asian Sesame Dressing: For a fusion twist, try a dressing with sesame oil, rice vinegar, soy sauce, and a touch of maple syrup, paired with sliced scallions and sesame seeds for garnish.

What to Serve With This Salad

This vegan potato salad shines as a versatile side dish that complements numerous main courses:

Perfect Protein Pairings

Serve this potato salad without eggs alongside grilled vegetables, plant-based burgers, or marinated tofu for a complete vegan meal. The creamy texture and tangy flavors complement smoky grilled foods particularly well.

Barbecue and Picnic Companions

This potato salad recipe without mayo is ideal for outdoor gatherings. Pair it with veggie kabobs, grilled corn on the cob, and a fresh green salad for a perfect summer spread. The dairy-free potato salad travels well and won’t spoil as quickly as mayo-based versions.

Hearty Winter Meals

For cooler months, serve this winter potato salad alongside roasted vegetables, hearty soups, or plant-based stews. The bright flavors provide a welcome contrast to richer dishes, making it a year-round favorite.

Storage Tips for Vegan Potato Salad

Proper Storage Guidelines

This vegan potato salad keeps beautifully in the refrigerator for up to 4 days when stored in an airtight container. The flavors actually improve after the first day as they have time to meld together.

If you’re making this potato salad without eggs ahead of time for a gathering, consider reserving some of the fresh herbs to sprinkle on just before serving to brighten up the presentation and flavors.

Give the potato salad a gentle stir before serving if it’s been refrigerated, and if needed, add a splash of lemon juice or a drizzle of olive oil to refresh the flavors and texture.

vegan potato salad -2

FAQs About Vegan Potato Salad

What can I use instead of fresh dill in this vegan potato salad recipe?

If you need a replacement for dill weed, fresh parsley works wonderfully as a substitute. You could also use dried dill (use 1/3 the amount called for fresh), or try fresh tarragon or chives for a different but complementary flavor profile.

Can I make this potato salad recipe without coconut yogurt?

Yes! If you don’t have coconut yogurt, you can substitute any unsweetened plant-based yogurt such as almond, soy, or oat. For an ultra-rich version, try silken tofu blended with a little lemon juice. You can also use vegan mayonnaise if you prefer.

How far in advance can I make this potato salad without eggs?

This vegan potato salad actually improves with time as the flavors meld together. You can safely prepare it up to 2 days in advance. Store it covered in the refrigerator and give it a gentle stir before serving.

The Joy of Plant-Based Classics

Why You’ll Love This Vegan Potato Salad

This creamy vegan potato salad proves that classic comfort foods can be reinvented to accommodate plant-based diets without sacrificing flavor or texture. The combination of tender potatoes, bright herbs, and tangy dressing creates a potato salad that everyone at your table will enjoy, regardless of dietary preferences.

Next time you’re craving potato salad without eggs or looking for a crowd-pleasing side dish, give this recipe a try. The blend of tahini and coconut yogurt creates a luxurious creaminess that might just convert even the most devoted traditional potato salad fans. Enjoy the flavors of summer any time of year with this versatile, delicious vegan potato salad!

Other Salads to Try

Hearty Sweet Potato Chickpea Salad with Tandoori Spices
A satisfying combination of tandoori-spiced sweet potatoes and crispy chickpeas served over fresh greens with a creamy tahini dressing.
Read More
sweet potato chickpea salad featured
Crispy Roasted Potato Salad with Pistachios and Fresh Herbs
This elevated potato salad features golden roasted potatoes tossed with crunchy pistachios, fresh herbs, and a tangy mustard-garlic dressing.
Read More
roasted potato salad featured
Creamy Dill Pickle Potato Salad
The perfect balance of creamy, tangy, and crunchy – this dill pickle potato salad features fresh herbs, zesty pickle brine, and a surprising potato chip topping!
Read More
dill pickle potato salad featured
vegan potato salad featured

Creamy Vegan Potato Salad (No Mayo, No Eggs)

A deliciously creamy vegan potato salad made without mayo or eggs, featuring tender baby potatoes in a tangy tahini-coconut yogurt dressing with fresh herbs and capers.
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings: 6
Course: Potato & Starchy Salads
Cuisine: American
Calories: 196

Ingredients
  

  • 2 pounds baby red potatoes or fingerling potatoes (900g)
  • 1/4 cup tahini, well-stirred (56g)
  • 4 ounces unsweetened coconut yogurt (112g)
  • 2 teaspoons Dijon mustard
  • 2 teaspoons yellow mustard
  • 2 cloves garlic, crushed or finely minced
  • 1 medium lemon, zested and juiced (about 3 tablespoons juice)
  • 1 teaspoon celery seeds (optional)
  • 1 tablespoon caper brine
  • 1 teaspoon kosher salt
  • Freshly cracked black pepper
  • 1/3 to 1/2 cup fresh dill leaves, finely chopped
  • 2 tablespoons capers, drained
  • 1/2 cup thinly sliced red onions
  • 1 jalapeño pepper, de-seeded and sliced (optional)
  • 1-2 tablespoons chopped chives
  • Flaky sea salt for finishing

Equipment

  • Large saucepan
  • Colander
  • Mixing bowl
  • Whisk

Method
 

  1. Cut baby potatoes in half. Place in a pot, cover with 1 inch of cold water, and add salt.
  2. Simmer for 8-12 minutes until just tender when pierced with a fork.
  3. Meanwhile, whisk together tahini, coconut yogurt, both mustards, garlic, lemon zest, lemon juice, celery seeds, caper brine, salt, pepper, and 1 tablespoon dill.
  4. Drain potatoes and rest for 5 minutes. Add warm potatoes to the dressing and coat well.
  5. Fold in capers, red onions, and jalapeño (if using). Sprinkle with remaining dill and chives.
  6. Serve warm or chill for at least 1 hour before serving.

Notes

  • Storage: This salad keeps well in the refrigerator for up to 4 days in an airtight container.
  • For best flavor, make this salad a few hours ahead to allow the flavors to meld.
  • No coconut yogurt? Substitute with any unsweetened plant-based yogurt.
  • If you don’t have fresh dill, use fresh parsley or 1-2 teaspoons dried dill as a replacement.

Recipes You May Also Like

Leave a Reply