• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Healthy Recipes
  • Recipes
  • About
  • Subscribe

Easy Cheesy Vegetarian

menu icon
go to homepage
  • Healthy Recipes
  • Recipes
  • About
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • Healthy Recipes
    • Recipes
    • About
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×

    Home » Recipes » Vegetarian Side Dishes

    Jun 11, 2016 · Modified: Mar 4, 2022 by Becca Heyes · This post may contain affiliate links · 57 Comments

    Mint and Pistachio Pesto Potato Salad

    230 shares
    • Share
    • Tweet
    Total time: 25 minutes
    Servings: 6
    5 from 2 votes
    Jump to Recipe Rate this Recipe

    A fresh-tasting, summery pesto potato salad - with no mayo! Perfect for BBQs and picnics, or any other time the sun is shining.

    Pesto potato salad with fresh vegetables in a glass bowl.

    A picnic is one of my favourite ways to enjoy good weather - and a potato salad is a must-have item! This pesto potato salad is a great no-mayo option, made instead with a fresh and summery homemade pesto, and plenty of fresh veg.

    A bowlful of pesto potato salad on a picnic mat in front of a wicker basket.

    Homemade pesto

    I used a super simple homemade pesto for this recipe, but I didn't use the usual ingredients. Pesto is generally made with pine nuts and fresh basil, but these can easily be swapped out for pretty much any alternative nut, and any leafy herb.

    This time I made my pesto with mint, parsley and pistachios, which made it feel so summery. I'm always wary of using mint (I'm one of those people who thinks that 90% of the time, mint makes everything taste like toothpaste), but it works so well in this. It's just enough to freshen everything up without making you feel like you're on your way to bed.

    Aerial shot of a bowlful of pesto potato salad on a picnic rug.

    No mayo potato salad

    I love how zingy the pesto makes this potato salad taste, instead of a heavy, mayo-based sauce - believe it or not, there is such a thing as too much mayonnaise, and when you've got a few pieces of potato swimming in mayo, that's probably it. A light and fresh pesto dressing is much nicer! I did add a dollop of Greek yogurt to make it a bit creamy, but you can easily skip this if you'd prefer a vegan potato salad.

    Don't forget to add plenty of fresh veggies too, and your pesto potato salad is done! Easy peasy.

    Potato salad made with baby potatoes, fresh vegetables and homemade pesto.

    Mint and pistachio pesto potato salad

    A fresh-tasting, summery pesto potato salad - with no mayo! Perfect for BBQs and picnics, or any other time the sun is shining.

    If you've cooked this recipe, don't forget to leave a star rating!

    5 from 2 votes
    Print Pin Comment
    Prep Time: 10 minutes
    Cook Time: 15 minutes
    Total Time: 25 minutes
    Servings: 6
    Calories: 190kcal
    Author: Becca Heyes

    Ingredients

    • 750 g baby potatoes (~ 5 cups)
    • 10 - 15 inch spears asparagus, cut into 2 pieces

    For the pistachio pesto:

    • 1 small clove garlic, peeled
    • Small bunch fresh mint
    • Small bunch fresh parsley
    • 30 g shelled pistachios (~ ⅛ cup)
    • Salt
    • Black pepper
    • 2 tablespoon Greek yogurt (I used low fat) (optional)

    To assemble:

    • 3 tablespoon sweetcorn kernels (I used tinned)
    • 10 cherry tomatoes, halved or quartered
    • 50 g shelled pistachios (~ ¼ cup)

    Instructions

    • If ay of your potatoes are larger than the others, cut them in half so that all of the potato pieces are approximately the same size.
    • Boil the potatoes in a large pan of water for around 15 minutes, or until soft. Add the asparagus for the last 4 minutes or so of cooking. When both vegetables are tender (the asparagus should still have a slight crunch), drain, and set aside to cool completely.
    • To make the mint and pistachio pesto, add the garlic, mint, parsley and pistachios to a mini food processor, along with a good pinch of salt and pepper. Blitz to form a coarse paste. If using, add the Greek yogurt, and blitz again to combine.
    • When the potatoes have cooled completely, add them to a large bowl, along with the pistachio pesto, sweetcorn, cherry tomatoes, and some more whole pistachios. Mix well to combine, and serve slightly chilled.

    Notes

    This potato salad is best eaten chilled, so it's ideal to prepare it in advance, and store in the fridge for up to 3 days, until ready to eat.

    Nutrition

    Serving: 1 portion - Calories: 190 kcal - Carbohydrates: 29.5 g - Protein: 7.4 g - Fat: 6.7 g - Saturated Fat: 0.8 g - Cholesterol: 0 mg - Sodium: 113 mg - Potassium: 952 mg - Fiber: 6.6 g - Sugar: 5.5 g

    Nutritional information is approximate, and will depend on your exact ingredients. Please calculate your own nutritional values if you require accuracy for health reasons.

    Tried this Recipe? Pin it for Later!Mention @EasyCheesyVeg or tag #EasyCheesyVegetarian!
    Nutrition Facts
    Mint and pistachio pesto potato salad
    Amount Per Serving (1 portion)
    Calories 190 Calories from Fat 60
    % Daily Value*
    Fat 6.7g10%
    Saturated Fat 0.8g4%
    Cholesterol 0mg0%
    Sodium 113mg5%
    Potassium 952mg27%
    Carbohydrates 29.5g10%
    Fiber 6.6g26%
    Sugar 5.5g6%
    Protein 7.4g15%
    * Percent Daily Values are based on a 2000 calorie diet.

    Note: Nutritional information is approximate, and will depend on exactly what ingredients you choose.

    Here's another of my favourite vegetarian picnic recipes: vegetarian lentil sausage rolls!

    More Vegetarian Side Dishes

    • Roasted Frozen Green Beans (with Feta and Lemon)
    • Easy Tarka Dal (Vegan Red Lentil Curry)
    • Creamy Cowboy Caviar (with Avocado Dressing)
    • Easy Homemade Parmentier Potatoes
    230 shares
    • Share
    • Tweet

    Reader Interactions

    Comments

    1. Choclette says

      June 18, 2016 at 10:17 pm

      I'm in love! At least I am with the thought of this potato salad. I have yet to try it, but your mint and pistachio pesto sounds amaaaaaazing, so I don't need much convincing.

      Reply
      • Becca @ Amuse Your Bouche says

        June 20, 2016 at 10:15 am

        Hehe thanks Choclette! :)

        Reply
    2. Helen Kennedy says

      June 18, 2016 at 11:01 am

      I made this two days ago and it's yummy. I think I must have used much larger bunches of parsley and mint than you did, I used a whole supermarket packet of each, and should have added more yoghurt to loosen the texture of the pesto. In a rush to have it ready I also forgot the tomatoes, but it was still good. I put on extra yoghurt and the tomatoes when we had it last night.

      Reply
      • Becca @ Amuse Your Bouche says

        June 20, 2016 at 10:14 am

        Yes that's a bit more of each herb than I used, but I'm glad you still enjoyed it :) Thanks for reporting back!

        Reply
    3. Shashi @ RunninSrilankan says

      June 17, 2016 at 5:40 pm

      I usually pre-fer non mayo potato salads so this is right up my alley! That mint pesto sounds fantastic!

      Reply
    4. Bintu | Recipes From A Pantry says

      June 17, 2016 at 4:50 pm

      Pesto is one of my favourite eats althou I have never made a mint and pesto version. You salad looks lush.

      Reply
    5. sue | theviewfromgreatisland says

      June 17, 2016 at 3:55 pm

      I love the idea of pistachio pesto --- move over mayo :) I think this will be my new favorite summer salad!

      Reply
      • Becca @ Amuse Your Bouche says

        June 20, 2016 at 10:09 am

        It's definitely much lighter and fresher tasting than a heavy mayo-based potato salad :)

        Reply
    6. Chris @thinlyspread says

      June 17, 2016 at 3:33 pm

      Oooh, this will go down very well with my pistachio, pesto and potato loving lot, excellent addition to the potato salad repertoire, thank you!

      Reply
    7. Patricia @ Grab a Plate says

      June 17, 2016 at 3:17 pm

      I'd love this potato salad rain or shine! Love the pesto (especially the pistachio part)! My husband doesn't like potato salads with all that mayo on it, but I'm willing to bet he'd like this one! Can't wait to try!

      Reply
      • Becca @ Amuse Your Bouche says

        June 20, 2016 at 10:09 am

        Thanks Patricia, hope you enjoy!

        Reply
    8. Sarah, Things Sarah Loves says

      June 17, 2016 at 2:53 pm

      Oh wow, I need to try and make this. I love mint and I'm obsessed with pesto. I tend to use pesto in pasta so it will be nice to try it in another dish that is perfect for a summers day!

      Reply
      • Becca @ Amuse Your Bouche says

        June 20, 2016 at 10:09 am

        You could definitely use this pesto in pasta too if you prefer :)

        Reply
    9. Cathy @ Planet Veggie says

      June 17, 2016 at 2:23 pm

      I've been looking to extend my pesto repertoire recently (I made a gorgeous spinach one yesterday) so this will be going on my list, thanks!

      Reply
      • Becca @ Amuse Your Bouche says

        June 20, 2016 at 10:08 am

        Hope you enjoy - great flavours! :)

        Reply
    10. Nicki Parker says

      June 17, 2016 at 2:07 pm

      That's looks so nice especially for a nice summers days

      Reply
    « Older Comments

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hi, I'm Becca! I've been a vegetarian for 20+ years, and unlike most of my other childhood pursuits, I actually stuck with it! I love cooking vegetarian food that's full of flavour, but doesn't take a lot of effort to make.

    More about me →

    As Featured In

    Healthy Recipes

    • Slow Cooker Mushroom Stroganoff
    • Mediterranean Scrambled Eggs with Feta
    • Creamy Mushrooms On Toast
    • Creamy Three Bean Stew
    • Roasted Vegetable Enchilada Casserole
    • 10 Minute Lemon and Black Pepper Chickpeas
    • Vegetarian Shepherd's Pie
    • 15 Minute Peanut and Sesame Noodles

    Most Popular

    • Mushroom Bourguignon
    • How to Make Perfect Roast Potatoes
    • How to Cook Halloumi Perfectly
    • How To Fry Gnocchi (and why you should want to!)
    • How to Make a Perfect Baked Potato
    • Mexican Bean and Potato Bake
    • Creamy Vegetable Bake
    • 15 Minute Mushroom Stroganoff

    Hi, I'm Becca! I've been a vegetarian for 20+ years, and unlike most of my other childhood pursuits, I actually stuck with it! I love cooking vegetarian food that's full of flavour, but doesn't take a lot of effort to make.

    More about me →

    As Featured In

    Healthy Recipes

    • 15 Minute Creamy Pasta Primavera
    • Roasted Vegetable Fattoush
    • Veggie-Packed Slow Cooker Black Bean Soup
    • Sweet Potato Curry
    • Slow Cooker Ratatouille
    • Veggie Burrito Bowls
    • 20 Minute Vegetable Stroganoff
    • Cheesy Lentil Pasta

    Most Popular

    • Mushroom Bourguignon
    • How to Make Perfect Roast Potatoes
    • How to Cook Halloumi Perfectly
    • How To Fry Gnocchi (and why you should want to!)
    • How to Make a Perfect Baked Potato
    • Mexican Bean and Potato Bake
    • Creamy Vegetable Bake
    • 15 Minute Mushroom Stroganoff

    Footer

    ↑ back to top

    About

    • About
    • Privacy Policy
    • Accessibility Statement

    Newsletter

    • Subscribe for recipes by email

    Contact

    • Contact

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2022 Easy Cheesy Vegetarian

    230 shares