• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
The Hungry Bites
  • Home
  • Recipes
  • Categories
    • Main Dishes
      • Beef and veal
      • Chicken and poultry
      • Lamb and goat
      • Pork
      • Fish and seafood
      • Other meats
      • Legumes
      • Salad meals
    • Side Dishes
    • Appetizers and meze
    • Pasta and rice
    • Soups and stews
    • One pan - One pot
    • Air fryer
    • Salads
    • Desserts and sweets
      • Cakes
      • Cheesecakes
      • Cupcakes and muffins
      • cookies
      • Chocolate
      • ice cream
      • Pies, bars and tarts
      • Puddings and creams
    • Breakfast and Brunch
    • Bread
    • Drinks
    • Dietary
      • Vegan
      • Vegetarian
      • Gluten Free
      • Healthy
  • The Mediterranean Diet
  • About me
    • Contact me
menu icon
go to homepage
  • Recipes
  • By Category
  • MDiet
  • About me
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • By Category
    • MDiet
    • About me
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Home » Recipes » Gluten Free

    Mayo-less potato & avocado salad with greens

    Published: Nov 2, 2017 · Modified: Sep 22, 2018 by Makos

    Go to Recipe Print Recipe

    This mayo-less potato and avocado salad is vegan, gluten-free, and a healthier option to your mayo-based salad but with all the taste!

    Mayo-less potato & avocado salad with greens

    From what I understand, most potato salad recipes out there are mayo-based. The most obvious reason I can think of is that they’re tasty and easy to make (a winning combination). So why make this salad? Well, because this mayo-less potato and avocado salad with lots of greens has ALL the taste and with many health benefits! It is also ideal for people who follow a special diet since it is vegan and gluten-free (another winning combination!)

    Mayo-less potato & avocado salad with greens 2

    I always try to use as many herbs as possible in my salads. Take my everyday day green salad with herbs for example; it has a bouquet of three delicious fresh herbs which have the power to transform any boring salad into a gourmet experience! Herbs not only provide fresh flavor, complexity, and great aroma with each bite, but they’re also full of healing and detoxifying properties and a great source of phytonutrients (another winning combination!) 🙂

    Mayo-less potato & avocado salad with greens 5

    And even if I already have a favorite Mediterranean potato salad recipe with an olive oil and lemon dressing which has a very fresh, vibrant and happy (yes, happy!) taste, I wanted another one, one with a more wintery profile and with a (winning) combination of healthy fats – OK, I’ll stop with this winning combination thing. Olive oil is a staple on this blog, so it goes without saying that you’ll find it in the ingredient list, where you’ll also find some other sources of good-for-your-heart fats like avocado and walnuts. As you can see, I also wanted a lot of greens in this salad!

    Mayo-less potato & avocado salad with greens 4

    Some notes/tips:

    • This mayo-less potato and avocado salad can be served as a side salad but it can also be eaten for lunch, especially if you accompany it with one or two hardboiled or poached eggs.
    • Mix potatoes with the dressing while they’re still hot. This way they absorb all the flavor and get extra creamy and tasty. The avocado adds another level of creaminess, such that you won’t even miss the mayo!
    • Use a lot of herbs and greens (I especially like parsley, dill, green onions and arugula, but chives and watercress are good choices also)
    • Substitute other nuts (such as almonds, hazelnuts, pecans) for walnuts.
    • Use good quality extra virgin olive oil
    • Buy your herbs once a week. Rinse them thoroughly and let them dry on a large kitchen towel. Then wrap them with kitchen paper towels (they absorb excess moisture), put them in a zip log bag and store in the fridge.
    • I once saw a funny meme about the seven stages of avocados. It was like: Not ripe, not ripe, not ripe, not ripe, not ripe, not ripe, bad. J What I like to do is to buy 2-3 avocados at a time and let them sit on the counter until almost soft to the touch. I then store them in the fridge inside a plastic bag and bring them out the day before I need them so that they have the time to ripe completely.

    Similar recipes:
    Mediterranean bulgur and lentil salad
    Greek chicken a la Spanakopita

    Share this post if you liked it (share buttons at the top!) and don’t forget to subscribe for new recipes or follow me on Instagram,   Pinterest,   Facebook

     

    Recipe

    Print

    Mayo-less potato & avocado salad with greens

    This mayo-less potato and avocado salad is vegan, gluten-free, and a healthier option to your mayo-based salad but with all the taste!
    Prep Time10 minutes mins
    Active Time30 minutes mins
    Total Time40 minutes mins
    Course: Salad, Side Dish
    Cuisine: gluten-free, Mediterranean, vegan
    Keyword: healthy, mayo-less, potato, salad, vegan
    Yield: 4 -6
    Author: The Hungry Bites

    Ingredients

    • For the salad:
    • 1 ½ pounds (700-750 grams) potatoes, or baby potatoes
    • 2 cups baby spinach or chopped spinach
    • 1 cup arugula/rocket, chopped
    • ½ to 1 cup mixed herbs (like dill and parsley, chopped)
    • ½ cup green onion, chopped
    • 1 avocado, cubed
    • ½ to ¾ cups walnuts, crushed

    • For the dressing:
    • 6 tablespoons e.v. olive oil
    • 2 tablespoons freshly squeezed lemon juice
    • ½ teaspoon ground cardamom
    • Salt and pepper to taste
    • 1-2 teaspoons mustard

    Instructions

    • Make the dressing: Transfer all the ingredients to a shaker or a mason jar, and shake well until smooth and homogenized. Set aside.
    • Peel and cut the potatoes into small cubes (cut in half or leave them whole if you use baby potatoes).
      Transfer them to a pot filled with cold salted water and bring to a boil.
      When potatoes are fork tender, drain and add about half of the dressing.
      Mix well and transfer to a bowl. Let them cool.
    • When cooled add the rest of the ingredients and the rest of the dressing and mix gently.
    • Serve and eat!

    If you like this post, Pin it!

    Mayoless potato and avocado salad

    More Gluten-free

    • Featured image of a strawberry milkshake without ice cream.
      Best strawberry milkshake recipe without ice cream
    • Oven baked swordfish featured image.
      Oven baked swordfish recipe with lemon vinaigrette
    • Easy coffee ice cream featured image.
      Easiest coffee ice cream recipe (no-churn, no eggs)
    • Creamy mushroom risotto without wine, featured image.
      Best creamy mushroom risotto recipe without wine




    Oven baked swordfish featured image.

    Oven baked swordfish recipe with lemon vinaigrette

    Easy coffee ice cream featured image.

    Easiest coffee ice cream recipe (no-churn, no eggs)

    See All Recipes →

    Reader Interactions

    Comments

      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.

    1. Akhila@Pepper Delight

      November 02, 2017 at 11:52 pm

      Mayo less potato sounds wonderful, light n hearty loaded with all good things, definitely a winning combination.
      And thanks for the Avocado tip, I'm gonna try that next time!!

      Reply

    Primary Sidebar

    author profile image.

    Hi, I’m Makos. I make traditional Mediterranean recipes more accessible to modern people. Sometimes I'll add a twist. Take a look!

    More about me →

    Popular

    • Espresso freddo in a glass, featured image.
      Freddo espresso recipe (easy Greek iced coffee)
    • Two bottles with white wine. The one with Chenin Blanc and the other with Chardonnay. Featured image.
      Chenin Blanc vs Chardonnay wine - A comparison guide
    • A bottle of unfiltered extra virgin olive oil.
      Unfiltered vs filtered olive oil - which is better?
    • Chianti vs Sangiovese featured image.
      Chianti vs Sangiovese - A Guide to Italian wine
    • Air fryer Brussels sprouts profile image.
      Air fryer Brussels sprouts recipe (3 ways)
    • Air fryer salmon fillet on a plate with Mediterranean potato salad.
      Easy Salmon recipe - air fryer and oven instructions
    • turkey chili thumbnail
      Turkey Chili (Mediterranean style recipe)
    • Tabbouleh salad thumbnail.
      Tabbouleh (tabouli) salad

    Easter Recipes

    • Greek pea and potato stew (Vegan) feat
      Greek pea and potato stew (Vegan)
    • Taramasalata thumbnail.
      Taramasalata without bread
    • Easy Greek brown lentil soup (vegan) feat
      Easy Mediterranean lentil soup recipe (fakes)
    • Greek traditional baked chickpeas (Revithada) f
      Greek traditional baked chickpeas (Revithada)
    • Roasted goat leg in the oven with potatoes. featured image.
      Greek roasted goat (or lamb) leg recipe
    • Tsoureki thumbnail
      Tsoureki – Greek Easter Bread
    • Greek ceremonial bread (Artos) feat2
      Greek ceremonial bread recipe (Artos)
    • Chocolate stuffed Greek Easter bread (Tsoureki gemisto) feat
      Chocolate stuffed Greek Easter bread (Tsoureki gemisto)

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Instagram
    • Facebook
    • YouTube

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    Copyright © 2023 The Hungry Bites