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 2 votes
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!

6 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
  3. Holly Scott

    5 stars
    Such a simple yet delicious salad! I will be using that dressing on everything now! Thank you for sharing.

    Reply
    • Helen Ridgeway

      You are very welcome Holly! Pleased you liked it.

      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

No Bake Oat Bars

No Bake Oat Bars

These easy no bake oat bars are made with toasted oats, coconut, flaked almonds and nut butter. They’re simple to prepare, made with just 6 main ingredients and there’s no food processor required.  Although these are technically no bake oat bars, I like...

Puffed Rice Granola

Puffed Rice Granola

This homemade granola recipe is made with simple ingredients including oats, puffed rice cereal and mixed seeds making it a great nut free granola that’s easily customisable. Unlike many shop-bought granolas, this recipe is lower in sugar and oil. Instead, it relies...

Easy Freezer Treats

Easy Freezer Treats

If you're looking for easy snacks that are freezer-friendly, this is the recipe round-up for you! From no bake treats and mini cheesecakes to ice pops and magnums, these recipes are perfect for stocking your freezer. They're ideal to batch ahead when you don't have...

Sesame Cookies

Sesame Cookies

Chocolate and tahini is one of those combinations I crave on a daily basis! And paired with sesame seeds and almond flour in these tahini sesame cookies, the flavour is incredible.  These cookies are made with just a handful of easy ingredients and take less than...

No Bake Vegan Treats

No Bake Vegan Treats

If you're craving something sweet but don't fancy turning the oven on, these no bake vegan treats are exactly what you need. Some of my best (and most popular!) sweet treats don't need an oven. With just a handful of simple ingredients and a few minutes of prep, you...

Cucumber Radish Salad

Cucumber Radish Salad

Ready in 10 minutes, this cucumber radish salad is a fantastic example of making something amazing out of simple veggies. The sliced cucumber and radishes are tossed with roasted nuts and fresh coriander (cilantro), then coated in a creamy sesame and peanut dressing...

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...

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!