Healthy Potato Salad (No Mayo)

This Healthy Potato Salad (No Mayo) is a fresh, vibrant twist on the classic potato salad, made without any dairy or heavy mayonnaise. Instead, it uses a bright, zesty dressing of olive oil, lemon juice, red wine vinegar, and Dijon mustard, combined with fresh herbs for a light yet flavorful side dish.

Perfect for potlucks, barbecues, meal prep, or everyday dinners, this easy vegan potato salad delivers creamy, herby comfort without feeling heavy. Tender red potatoes soak up the tangy dressing beautifully, while fresh parsley, dill, and thyme add layers of aromatic flavor.

If you’re looking for a healthier potato salad that still feels satisfying and delicious, this no-mayo version is the perfect recipe to add to your table.

Why You’ll Love This Recipe

• Naturally vegan and dairy-free
• No mayo, but still creamy and flavorful
• Ready in just 15 minutes
• Fresh herbs add bright, aromatic flavor
• Perfect for BBQs, picnics, and potlucks
• Light, healthy, and refreshing side dish

Ingredients

For the Potatoes

• 2 pounds red-skinned potatoes, scrubbed clean – Tender, creamy potatoes that hold their shape well

For the Dressing

• ¼ cup olive oil – Creates a smooth, rich base
• ¼ cup red wine vinegar – Adds tangy brightness
• 1 tablespoon Dijon mustard – Helps emulsify and adds depth
• Juice and zest of 1 lemon – Adds fresh citrus flavor
• ¼ cup fresh parsley, chopped – Brings freshness and color
• 2 tablespoons fresh thyme – Adds earthy herbal notes
• 2 tablespoons fresh dill, chopped – Adds a bright, slightly tangy flavor
• 1 teaspoon kosher salt – Enhances all flavors
• ½ teaspoon black pepper – Adds mild spice

For the Salad

• ½ cup red onion, sliced – Adds sharpness and crunch
• ¼ cup scallions, chopped – Adds mild onion flavor

How to Make Healthy Potato Salad (No Mayo)

Cook the Potatoes

Place the red potatoes in a large pot and cover with water.

Bring to a boil over medium-high heat, then reduce to a simmer. Cook for about 5–7 minutes or until the potatoes are fork-tender.

Drain and rinse under cold water to stop the cooking process. Let them cool slightly.

Cut the Potatoes

Once cool enough to handle, slice the potatoes in halves or quarters depending on size. Try to keep pieces uniform for even texture.

Make the Dressing

In a small bowl, whisk together olive oil, red wine vinegar, Dijon mustard, lemon juice, lemon zest, salt, pepper, and half of the fresh herbs until well combined and slightly creamy.

Assemble the Salad

In a large mixing bowl, combine the sliced potatoes, red onion, and scallions.

Pour the dressing over the top and gently toss until everything is well coated.

Finish and Serve

Sprinkle the remaining fresh herbs and extra lemon zest on top.

Serve at room temperature for the best flavor and texture.

Tips for Success

• Use small red or Yukon gold potatoes for best texture
• Do not overcook potatoes to avoid mushiness
• Add dressing while potatoes are still slightly warm for better absorption
• Reserve a small amount of potato cooking water for a creamier dressing if desired
• Fresh herbs make a big difference in flavor

Equipment Needed

• Large pot
• Mixing bowls
• Knife and cutting board
• Whisk
• Colander

Recipe Variations

Creamy Vegan Potato Salad

Add a spoonful of vegan mayo or mashed avocado for extra creaminess.

Spicy Potato Salad

Add chili flakes or a pinch of cayenne for heat.

Mediterranean Style

Add olives, cherry tomatoes, and cucumber for a fresh twist.

Mustard-Lover’s Version

Increase Dijon mustard for a sharper, tangier flavor.

Protein-Boosted Salad

Add chickpeas or white beans for a more filling dish.

Serving Suggestions

This healthy potato salad pairs perfectly with:

• Grilled vegetables
• BBQ tofu or plant-based burgers
• Roasted chicken or fish (if non-vegan serving)
• Fresh green salads
• Sandwiches and wraps

It works beautifully for picnics, potlucks, and summer gatherings.

Frequently Asked Questions

Can I make this potato salad ahead of time?

Yes, it actually tastes better after sitting for a few hours as the flavors develop.

How long does it last in the fridge?

Store in an airtight container for up to 4 days.

Can I serve it cold?

Yes, but it tastes best at room temperature.

Can I use other potatoes?

Yes, Yukon gold potatoes work especially well.

Is this recipe gluten-free?

Yes, it is naturally gluten-free.

Can I add more dressing?

Absolutely, adjust the dressing to your taste preference.

Final Thoughts

This Healthy Potato Salad (No Mayo) is a fresh, light, and flavorful alternative to traditional potato salad. With tender potatoes, bright lemon dressing, and fragrant herbs, it’s a side dish that feels both simple and elegant.

Whether you’re preparing it for a summer BBQ, meal prep, or a family dinner, this easy vegan potato salad is guaranteed to be a crowd-pleaser. It’s healthy, refreshing, and packed with flavor in every bite.

Print