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!

4 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
  2. Helena

    I love all your recipes. They are simple and tasty.

    Reply
    • Helen Ridgeway

      Thanks so much!!

      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.

Nutritionist Helen Ridgeway facing camera wearing green apron and white shirt

Hi, I’m Helen,

I’m a Nutritional Therapist based in Harpenden, Hertfordshire with a passion for helping women feel their best through simple, sustainable changes. I believe good nutrition goes beyond food; it’s about supporting your energy, hormones and overall well-being in a way that fits real life.

More about Helen

ebook recipe mockup

Recent Recipes

Pistachio Date Bark

Pistachio Date Bark

If you've spent any time on social media recently, you've probably come across date bark. It’s been a viral recipe for a while and one of the quickest ways to create a healthy dessert or treat. It’s so easy too. You can use any combination of nuts and nut butters but...

Charred Corn Salad

Charred Corn Salad

If you’ve never tried charring your sweetcorn, this Charred Corn Salad is your sign to give it a go. It transforms tinned sweetcorn into something so flavourful and brings out its natural sweetness with a bit of a smoky kick. I've paired it with chunks of...

high protein snack recipes

high protein snack recipes

This is my collection of high protein snack recipes. From homemade protein bars and energy balls to smoothies and dips, each recipe is packed with good-for-you ingredients. This will ensure these snacks will keep you feeling fuller for longer while supporting energy...

Gluten Free Almond Flour Cookies

Gluten Free Almond Flour Cookies

Looking for an easy snack recipe? These gluten free almond flour cookies are one of the simplest snacks to make. Perfect for when you want something sweet but still want something healthy (and only have a few ingredients!). Unlike many cookie recipes, these ones only...

Chocolate Crunchy Balls

Chocolate Crunchy Balls

These Chocolate Crunchy Balls are a fantastic snack that takes very little effort to make. They’re made with simple ingredients including almond flour, cacao powder, almond butter and maple syrup. The crunchy coating is made from adding puffed quinoa to the dark...

Chopped Veggie Salad

Chopped Veggie Salad

For episode 40 of Fifty Fantastic Salads, I’ve gone for something that's really simple and packed with goodness - this Chopped Veggie Salad. It’s one of those classic, easy salad recipes that so simple to put together but is really a staple salad to...

Peanut Butter energy balls

Peanut Butter energy balls

These peanut butter energy balls are one of the best snacks to have. They’re quick to make, easy to store, and don’t need baking. Everything is mixed in one bowl too, so there’s very little washing-up (and no food processor needed either!). The peanut butter and the...

Spring Minestrone Soup

Spring Minestrone Soup

As soon as the warmer weather arrives, I start craving those spring veggies! But that doesn’t mean you can’t have soup. This Spring Minestrone Soup is packed with seasonal vegetables, white beans and plenty of fresh herbs, with orzo pasta for oomph.  It’s pretty...

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!