potato salad with no mayo
March 30, 2025

Herby Potato Salad (no mayo)

If you are looking for a fresher take on the classic, try this herby potato salad with asparagus, peas and a fresh lemon and olive oil dressing. Mixed with lots of herbs, there is no better salad for the spring and summer months!
prep time5 minutes
total time30 minutes
cook time25 minutes

This herby potato salad, with peas and asparagus, is the perfect side dish for Spring and Summer. And there is no mayo in sight!

My version of potato salad contains extra virgin olive oil with lemon, garlic and lots of herbs, for a fresher take on a potato salad.

While mayo can be delicious, it’s not always the best choice, especially if you’re looking for a lighter, fresher, and more nutritious alternative to a more traditional potato salad.

How easy is it to make this herby potato salad?

It’s quick to put together. No need to peel the potatoes. Simply cook them until just soft. For the last 5 minutes of cooking time, add the peas and asparagus.

Once they are cooked, add to a serving bowl with the dressing ingredients and mix well to combine.

The dressing is made in the serving bowl too – so minimal washing up!

Why you should swap out mayonnaise in your potato salad

Unless you are making the mayo yourself, most vegan (and non vegan) mayonnaise contains a lot of very cheap seed oils, which aren’t great for you nutritionally. 

Mayonnaise-based potato salads can often be heavy and quite rich too.

By swapping out the mayo for a light, homemade dressing with extra virgin olive oil and lemon juice, this potato salad becomes:

  • Lighter & Healthier – Olive oil contains healthier monounsaturated fats, while lemon juice adds freshness without extra calories.
  • More Digestible – Mayo can sometimes feel heavy, whereas an olive oil-based dressing is usually easier to digest.
  • Full of Vibrant Flavours – Fresh herbs, garlic and lemon create a bright and delicious salad.

Which ingredients do you need for a herby potato salad?

  • Potatoes
  • Asparagus
  • Peas
  • Extra virgin olive oil
  • Lemon juice
  • Herbs
  • Garlic
  • Salt & pepper

What are the nutritional benefits of the main ingredients?

Potatoes

Potatoes are a great source of complex carbohydrates, which are a great ingredient for keeping you full. They are also rich in fibre – especially the skin, so definitely keep that on! They are also a good source of potassium.

Asparagus

The season for this amazing veggie is short but it’s a fantastic seasonal veg for salads like this. They are high in fibre as well as folate and key antioxidants so a great green veggie to have. If they are not in season, then green beans also work well.

Peas

I like to add peas for a little hit of protein in this salad. They also add a touch of sweetness and a great texture alongside the potatoes. They are high in Vitamin C and Vitamin K and are also a good source of iron.

Extra Virgin Olive Oil

This is the least processed olive oil. It is more expensive, but for good reason. It has been shown to help with inflammation due to its high level of antioxidants and is a great source of Vitamin E.

Lemon juice

Lemon is a great addition to the olive oil. It adds a fresh sharpness and a great citrussy flavour. It’s also a great source of Vitamin C.

Herbs

Adding lots of herbs makes this salad a nutritional powerhouse. Herbs, such as mint and parsley, contain volatile oils which are really good for your gut and have lots of antioxidants. I’ve used parsley and mint, as they go well with the potatoes and peas, but choose whichever herbs you like here.  Other great ones would be dill or oregano.

potato salad with no mayo

How to Store

This Herby Potato Salad is best enjoyed fresh, but it can be stored for up to 3-4 days in an airtight container in the fridge.

It’s not suitable for freezing.

Recipe Tips

  • Any potatoes will work in this salad.  If they are larger, just chop to bite size chunks before you boil. No need to peel either, just give them a scrub.
  • This salad will keep in the fridge for 3-4 days, if you don’t eat it all at once. It’s a great addition to midweek lunches.
  • Frozen peas are the easiest for this recipe.  Simply cook with the potatoes and the asparagus for the last 5 minutes of cooking.
  • If asparagus isn’t in season, green French beans make a great swap.

If you enjoyed this herby potato salad, here are some others for you to try:

Tofu Salad

Roasted Cauliflower Salad

Easy Quinoa Salad

potato salad with no mayo

Herby Potato Salad

Helen Ridgeway Helen Ridgeway
If you are looking for a fresher take on the classic, try this herby potato salad with asparagus, peas and a fresh lemon and olive oil dressing. Mixed with lots of herbs, there is no better salad for the spring and summer months!
5 from 1 vote
Prep Time 5 minutes
Cook Time 25 minutes
Total Time 30 minutes
Course Salad, Side Dish
Servings 4
Calories 316 kcal

Ingredients
 

Salad ingredients:

  • 700 g potatoes (about 1.5lbs)
  • Large bunch of asparagus chopped into chunks
  • 250 g frozen peas (1½ cups)
  • Handful of fresh parsley
  • Handful of fresh mint

Dressing ingredients:

  • 3 tbsp olive oil
  • 2 tbsp lemon juice
  • 1 tsp maple syrup optional
  • 2 garlic cloves minced
  • Salt pepper

Instructions
 

  • Bring a large pan of water to the boil. Chop the potatoes into bite size chunks and add to the pan. Bring back to the boil and simmer for about 20 mins, adding the peas and chopped asparagus for the last 5 mins. If you prefer you can cook them separately. Drain and set aside.
  • Add all the dressing ingredients to a large serving bowl and mix well. Finely chop the herbs and add them to the bowl. Add in the vegetables and mix well to combine. Season to taste.

Notes

  • Other herbs will work instead of mint and parsley. Dill and chives work well too.
  • This salad will keep in the fridge for about 3-4 days.
  • If asparagus isn’t in season, green beans make a great swap.
 
*This post contains affiliate links. I may receive a small commission when you purchase through these links (at no extra cost to you). I only endorse products that I personally use or have tested.

Nutrition

Calories: 316kcalCarbohydrates: 37.8gProtein: 11.5gFat: 11.7gSaturated Fat: 1.7gFiber: 7.2g
Keyword potato salad
Tried this recipe?Let us know how it was!

2 Comments

  1. Julia

    5 stars
    Such a simple and delicious salad (or meal in my case). I’m a fan of bright tasting salad dressings and this one didn’t disappoint.

    Reply
    • Helen Ridgeway

      Hi Julia, so glad you liked it! Thanks for taking the time to let me know, much appreciated.

      Reply

Submit a Comment

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

ebook recipe mockup

Recent Recipes

Black Lentil Soup

Black Lentil Soup

It’s March and very cold here so I’m still craving warm soups and stews. This Black Lentil Soup is the perfect solution. It’s a such a nourishing meal that’s perfect for this weather. It’s very budget friendly too – using simple, affordable ingredients that come...

Seeded Chickpea Crackers

Seeded Chickpea Crackers

These seeded chickpea crackers are so easy to make!  And they only have 4 ingredients.  Serve them with hummus or with salads or just munch or their own.  They are gluten-free and high in protein due to the chickpeas and seeds, so a great filling...

Mini Brownie Bites

Mini Brownie Bites

With a 3-ingredient base and topped with a layer of dark chocolate, these mini brownie bites are my latest 4-ingredient snack.  The base is made with almond flour, cacao powder and medjool dates. Everything is blended together into a soft, fudgy dough which is...

Crispy Lentil Salad with Pistachio Dressing

Crispy Lentil Salad with Pistachio Dressing

Because it’s still freezing here, I’m still looking to have warm salads for lunch. This Crispy Lentil Salad with Pistachio Dressing is my latest creation.  The lentils are roasted until crispy and paired with roasted sweet potato which makes the salad really...

Lemon Miso Butter Beans

Lemon Miso Butter Beans

These Lemon Miso Butter Beans are a really simple, nourishing one-pot meal that’s perfect for easy midweek dinners. They're budget-friendly, family-friendly and need very little washing up, making them a great option. The butter beans provide plant protein, but they...

Sweet Potato & Bean Stew

Sweet Potato & Bean Stew

This Sweet Potato & Bean Stew is a simple, nutritious one-pot meal that’s perfect for easy midweek dinners. It’s budget-friendly, family-friendly and needs very little washing up, making it a great option for busy evenings. It’s pretty straightforward to make. Red...

Mini Apricot Bites

Mini Apricot Bites

With a 3-ingredient whole-food base and topped with a layer of dark chocolate, these mini apricot bites are one of the easiest snacks to make!  The base is made with dried apricots, raw almonds and some desiccated coconut. I like to toast the coconut in a pan...

Spicy Red Cabbage Salad

Spicy Red Cabbage Salad

This Spicy Red Cabbage Salad is a brilliant way to use up leftover vegetables after Christmas. It only takes 10 minutes to throw together too and is a perfect easy side salad for January. Crunchy red cabbage, carrots and red onion are mixed with raisins, toasted...

ebook recipe mockup

WANT MORE INSPIRATION?

Sign up for free monthly recipes and get a copy of my free recipe ebook with my 5 most popular recipes

You have Successfully Subscribed!

Helen Ridgeway Logo green
Privacy Overview

This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.