• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

The Family Food Kitchen logo

  • Recipe Index
    • Breakfast
    • Appetizers
    • Dinner
    • Sweet Stuff
      • Cakes
      • Dessert
      • Snacks
    • Holidays
  • Easy Dinners
    • 30 Minute Meals
    • Sheet Pan Dinners
    • One Pot Meals
    • Slow Cooked Dinners
    • Soup
    • Salads
    • Sides
  • 30 Minute Meals
  • About
    • Work With Me
  • Nav Social Menu

    • Email
    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Breakfast
  • Appetizers
  • Dinner
  • - 30 Minute Meals
  • - Sheet Pan Dinners
  • - One Pot Meals
  • - Slow Cooked Dinners
  • - Soup
  • - Salads
  • - Sides
  • Sweet Stuff
  • Holidays
  • About
  • Work With Me
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Dinner » Salads » Herby Vegan Potato Salad (No Mayo)

    Herby Vegan Potato Salad (No Mayo)

    Jul 12, 2021 · 7 Comments

    • Share
    • Tweet
    • Yummly
    JUMP TO RECIPE

    This mayonnaise free easy Vegan Potato Salad is packed with fresh herbs and dressed with a simple vinaigrette. I love mayo as much as (or probably more than) the next person. But if you crave something lighter, this is the potato salad recipe is for you. It's gluten free, egg free and dairy free too.

    A summer must, this fresh and versatile herby vegan potato salad goes with everything from grilled meat to poached salmon.

    It also holds up better on those hot summer days (congealed mayo salad is not a great look for any backyard BBQ 😉

    And there's no need to get the peeler out. This recipe uses baby potatoes so is super quick to prepare.

    The freshness of an olive oil based potato salad works with pretty much any dinner main. If you're anything like us, you'll come back to this recipe again and again.

    Why You Should Make This Vegan Potato Salad

    • This oil based potato salad is simple cooking at it's best - just 6 ingredients and very little work required.
    • Cooked and on the table in 20 minutes, this side dish is a go-to any night of the week.
    • It's not only perfect in the summer months to enjoy eating outdoors. It's just as good in the colder months, when you can serve it as a warm potato salad.
    • If you're planning a party, it's very easy to double or treble this no mayo potato salad recipe.
    • For a fast and great tasting dinner option, serve this Italian potato salad alongside my Creamy Skillet Tomato Spinach Chicken Breasts.

    Vegan Potato Salad Ingredients

    Find the full list and quantities in the recipe below.

    Baby Potatoes - use any waxy variety of baby potato for this salad. They're more likely to keep their shape when cooked and have a lovely earthy flavor.

    It's fine to keep the skin on, just give them a scrub first. Fingerling or new potatoes are a perfect choice. If you don't have baby potatoes you can use all purpose white or Yukon Gold potatoes and cut them into even pieces.

    Olive Oil - is blended with seasoning and vinegar to form the base of the salad dressing. I always like to use the best quality extra-virgin olive oil I can find, it makes all the difference with a simple recipe like this.

    Vinegar - I have used white wine vinegar here for a zingy taste. The clear color also lets the flavor and color of the herbs shine.

    Herbs - the combination of fresh dill, parsley and chives work really well together in the salad dressing. Fresh herbs really do pack a flavor punch and work far better than dried herbs in this dish. They also look so pretty, which is an added bonus.

    How to Make Vegan Potato Salad

    Find the full printable recipe below.

    Scrub the baby potatoes - no need to peel them.

    Cut into even bite size pieces so they'll cook in a similar time.

    Boil the baby potatoes in salted water until tender, then drain.

    Make the dressing by whisking olive oil and vinegar with chopped herbs and seasoning.

    Toss the warm potatoes in the dressing.

    Serve either warm or at room temperature.

    How to avoid mushy potato salad?

    There are some key tips to avoid mushy potato salad.

    Make sure you start the potatoes in cold water. If you start them in boiling water the outside can go mushy before the center of the potato is cooked properly.

    Make sure you cut the pieces of potato into an even size. They should then all boil in the same time - avoiding some hard pieces of potato and some soft.

    Don't overcook the potatoes!

    How long should I boil potatoes for Potato Salad?

    Depending on the size of the pieces they should take between 10 and 15 minutes to cook. Check them for doneness by carefully trying a piece. They should be soft but still have a little bite.

    Tips For Making Vegan Potato Salad

    • Make sure you cook the potatoes in salted water, this really improves their flavor. Also check the seasoning of the potato salad just before serving and adjust if necessary.
    • Always toss the potatoes in the vinaigrette while they're still warm. This helps them to absorb all the flavor from the dressing.
    • Try to serve potato salad at room temperature. No one likes a fridge-cold potato!

    Variations of Vegan Potato Salad

    The white wine vinegar can be substituted with red wine or sherry vinegar. Each will add a slightly different flavor to the salad dressing.

    I have used dill, parsley and chives to flavor this salad, but you can use any combination of fresh soft herbs with these herby baby potatoes. Fresh basil, tarragon, thyme, or mint would all work in this dish too.

    If you like onion, it's always a great addition to potato salad. Finely chopped red onion, or scallion (green/spring onion) are particularly nice.

    If you love crunch, try adding some finely chopped celery into the mix.

    To add some protein to this dish, crumble over some hard boiled eggs or some feta cheese.

    How To Serve Vegan Potato Salad

    This potato salad is equally delicious served warm or at room temperature.

    Try serving alongside my 15 Minute Lemon Caper Chicken Breasts for a great tasting dinner in under 30 minutes.

    Got the BBQ on? Try making my Honey Lime Grilled Chicken Thighs with this great tasting oil based potato salad. It tastes amazing with any grilled veggies, meat, burgers or hot dogs. For vegan diners this salad works with veggie kebabs.

    Feeding a crowd? Make ahead salads are the way to go. My herby Vegan Potato Salad works great with my Fall Salad with Delicata Squash, Kale and Apple and Winter Coleslaw

    Can you make potato salad the day before?

    Potato salad can definitely be made the day before. Cook the potatoes and dress with the vinaigrette. Store in the fridge, but pull the salad out a couple of hours before you serve, so it can come to room temperature.

    I like to add the chopped herbs at the last minute by stirring them in gently just before serving. This means the salad tastes as fresh as possible.

    How long does Vegan potato salad keep?

    Store any leftover potato salad in a covered dish in the fridge for 2-3 days.

    Pin This Herby Vegan Potato Salad (No Mayo) Recipe For Later

    Pinnable image with recipe title and white bowl of cooked new potatoes coated in a fresh herb salad dressing.

    What Do You Think?!

    I'd love to know what you think about this recipe! I'd be so grateful if you scroll down to the bottom of the page and leave a star rating and comment.

    Don't forget to go over to Facebook and Instagram and make sure you're following me so you can join in the chat. And remember to save this recipe to your Pinterest too!

    • Facebook
    • Instagram
    • Pinterest

    More Easy Side Dish Recipe Ideas

    • Easy Red Lentil Dahl
    • Tahini & Lime Sweet Potato Fries (Oven Baked)
    • Charred Broccolini with Lemon & Chili
    • Easy Buttered Kale

    Printable Recipe

    Herby Vegan Potato Salad (No Mayo)

    This mayonnaise free easy Vegan Potato Salad is packed with fresh herbs and dressed with a simple vinaigrette. I love mayo as much as (or probably more than) the next person. But if you crave something lighter, this is the potato salad recipe is for you. It's gluten free, egg free and dairy free too.
    4.67 from 3 votes
    Print Recipe Share Pin Recipe
    Prep Time 5 mins
    Cook Time 15 mins
    Total Time 20 mins
    Course Salad, Side Dish
    Cuisine American, British
    Servings 4
    Calories 217 kcal

    Ingredients
     
     

    • 1 lb Baby Potatoes - scrubbed
    • ⅓ cup Olive Oil
    • 2 tbsp White Wine Vinegar
    • 2 tbsp Dill - chopped
    • 2 tbsp Parsley - chopped
    • 2 tbsp Chives - chopped
    • Sea Salt and Black Pepper

    Instructions
     

    • Lightly scrub the potatoes.
    • Cut any larger potatoes so that the pieces are mostly even and bitesize.
    • Cover the potatoes with cold salted water and bring to a boil. Boil until tender - around 12-15 minutes, depending on the size of the potatoes.
    • Meanwhile whisk the olive oil and white wine vinegar with plenty of sea salt and pepper. Add the chopped herbs but reserve some for garnish.
    • Drain the cooked potatoes and whilst still warm, gently toss them in the dressing and herbs.
    • Serve warm, or cool to room temperature.
    • Garnish with the reserved chopped herbs and serve!

    Nutrition

    Calories: 217kcalCarbohydrates: 13gProtein: 2gFat: 18gSaturated Fat: 3gPolyunsaturated Fat: 2gMonounsaturated Fat: 13gSodium: 7mgPotassium: 326mgFiber: 2gSugar: 1gVitamin A: 327IUVitamin C: 18mgCalcium: 16mgIron: 1mg
    Nutritional information is provided as a courtesy only and should be taken as an estimate rather than a guarantee. Ingredients can vary and the Family Food Kitchen can't guarantee the accuracy of this information.
    Tried this recipe?Let us know how it was!

    This recipe was shared with the #cookblogshare community, which this week was kindly hosted by Sisley at www.sewwhite.com

    « Creamy Garlic Chicken Thighs with Kale
    Easiest Ever Chia Seed Raspberry Jam »
    • Share
    • Tweet
    • Yummly

    Reader Interactions

    Comments

    1. Janice says

      July 21, 2021 at 9:11 pm

      5 stars
      I think this recipe really makes the potatoes the star of the show! Thanks for all the useful information and easy clear recipe instructions.

      Reply
      • Jo Keohane says

        July 22, 2021 at 6:56 am

        I love any kind of potato salad!! Thanks so much for your comment Janice.

        Reply
      • Jo Keohane says

        August 08, 2021 at 5:27 pm

        You are so welcome, so glad you found the recipe useful. Thank you for your comment 🙂

        Reply
    2. Corina Blum says

      July 28, 2021 at 7:58 am

      5 stars
      I prefer potato salads with an oil and vinegar dressing rather than mayo and this one looks delicious. I love all the herbs in it.

      Reply
      • Jo Keohane says

        July 29, 2021 at 10:26 am

        I love all the herbs too, so fresh tasting. Thanks so much for your comment Corina!

        Reply
    3. Misty Cannon says

      July 04, 2022 at 2:40 pm

      Delicious! Enjoyed much better than the creamy potato salads! Great flavor!

      Reply
      • Jo Keohane says

        July 07, 2022 at 7:27 am

        Thank you so much Misty - it's great for a change isn't it.

        Reply

    Leave a Reply Cancel reply

    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.

    Primary Sidebar

    Jo Family Portrait

    I'm Jo. As a recipe developer and busy mum of 3, I can help you eat well when time is short! This blog contains loads of delicious, fast and easy-to-achieve recipes. Follow along and feed your family with less stress.

    Browse by Category

    Latest Recipes

    Chicken & Chickpea Curry with Spinach

    Horseradish Aioli

    Pulled Chicken Black Bean Chili

    Spaghetti Arrabiata (Spicy Tomato Sauce)

    Easy Chicken Drumsticks Marinade (or Wings or Thighs)

    Harissa Hummus

    Footer

    About

    • About The Family Food Kitchen
    • Privacy Policy & Disclaimers

    Newsletter

    • Sign Up!

    Contact

    • Contact Me
    • Work With Me

    Copyright © 2020 The Family Food Kitchen