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
    • Greek Appetizers and Meze
    • Pasta and rice
    • Soups and stews
    • One pan - One pot
    • Air Fryer
    • Salads
    • Greek Desserts and Sweets
      • Cakes
      • Cheesecakes
      • Cupcakes and muffins
      • Cookies
      • Chocolate
      • Ice Cream
      • Pies Bars and Tarts
      • Puddings, jams and creams
    • Breakfast and Brunch
    • Bread Recipes
    • Greek Drinks
    • Dietary
      • Vegan
      • Vegetarian
      • Gluten-free
      • Healthy
  • The Mediterranean Diet
  • About The Hungry Bites
    • Contact me
menu icon
go to homepage
  • Summer
  • Recipes
  • MDiet
  • About
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Summer
    • Recipes
    • MDiet
    • About
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Gluten-free

    Mayo-less potato & avocado salad with greens

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

    Jump 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

    Mayo-less potato & avocado salad with greens

    Makos
    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!
    No ratings yet
    Print Recipe Pin Recipe
    Prep Time 10 minutes mins
    Cook Time 30 minutes mins
    Total Time 40 minutes mins
    Course Salad, Side Dish
    Cuisine gluten-free, Mediterranean, vegan
    Servings 4 -6

    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!
    Tried this recipe?Let us know how it was!

    If you like this post, Pin it!

    Mayoless potato and avocado salad

    More Gluten-free Mediterranean Recipes

    • Two sea bream fish on a baking pan.
      Easy Greek Sea Bream Recipe (Tsipoura)
    • Dolmades, Greek stuffed grape leaves with rive on a plate. Featured.
      Dolmades: Greek Stuffed Grape Leaves with Rice
    • Dolma on a plate.
      BEST Dolma: Stuffed Grape Vine Leaves with Meat
    • Kokkinisto - Greek beef stew on a plate with mashed potatoes.
      Kokkinisto: Greek beef stew in tomato sauce

    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 says

      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
    author profile image.

    Welcome to The Hungry Bites, your go-to destination for authentic Greek and Mediterranean recipes, straight from the heart of the Aegean.

    About →

    Summer Recipes

    • Dolma on a plate.
      BEST Dolma: Stuffed Grape Vine Leaves with Meat
    • Featured image for creamy Greek pasta salad.
      Creamy Greek pasta salad (with healthy yogurt dressing)
    • A stuffed tomato and pepper on a plate.
      Easy Gemista: Greek stuffed peppers & tomatoes
    • Greek baked octopus in foil featured image.
      Easy Mediterranean baked octopus recipe (in foil)
    • Greek yogurt marinated chicken breasts.
      Greek yogurt chicken marinade—it doubles as a sauce
    • Greek salad featured image.
      Traditional Greek salad (authentic recipe by a Greek)
    • Cretan dakos salad on a plate.
      Traditional Greek Dakos Salad Recipe (by a Cretan)
    • Ouzo cocktails
      Greek booze: 5 Ouzo Cocktails You Need to Try

    Popular Recipes

    • Featured image: 3 slices of spanakopita stacked the one on the other.
      Easy Greek Spinach Pie (Traditional Spanakopita)
    • Oven baked swordfish featured image.
      Oven baked swordfish recipe with lemon vinaigrette
    • A bowl with lemon garlic pearled couscous.
      Best Lemon Garlic Pearl Couscous Recipe
    • Baked chicken leg on a plate with potatoes, carrots and cauliflower.
      Greek baked chicken recipe (with potatoes)
    • Easy pistachio cream in a jar, featured image.
      2-ingredient Pistachio Cream Recipe
    • Pistachio chocolate cake featured image.
      Dubai Chocolate Pistachio Cake
    • Italian almond cookies featured image.
      Easy Italian almond cookies recipe - soft amaretti
    • Creme brulee featured image
      Classic French Crème brûlée recipe (in 5 easy steps)

    Footer

    ↑ back to top

    As Seen In

    GREATIST, Buzzfeed, Saveur, wellandgood, verywellfit, popsugar, everydayhealth, brit.co, Health.com, Livestrong, Thefeedfeed, Marie Claire, Thepappaspost.

    About

    • About Me
    • Privacy Policy
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Instagram
    • Facebook
    • YouTube

    Copyright © 2016-2025 The Hungry Bites

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required