• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Eating by Elaine
  • Recipes
  • Shop
  • Cookbook
  • Subscribe
  • About
  • Discounts
  • Contact
menu icon
go to homepage
  • Recipes
  • Shop
  • Cookbook
  • Subscribe
  • About
  • Discounts
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Shop
    • Cookbook
    • Subscribe
    • About
    • Discounts
    • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Lemon Olive Oil & Dill Potato Salad (No Mayo)

    By Elaine Gordon · Published: Jun 13, 2018 · Modified: Mar 20, 2023

    Jump to Recipe
    VGGFNFSFVDF

    Vegan No-Mayo Lemon Olive Oil Potato Salad

    This mayo-free potato salad is full of fresh spring flavor from bright and fruity lemon infused olive oil and herby dill.  It is studded with crunchy celery and pungent, crispy red onion which makes each bite super satisfying.  It is simple to pull together and is always a crowd-pleaser.  Dads would love this side dish for this weekend's Father's Day cookouts.

    I love to make my potatoes in my Instant Pot so I don't have to stand over the stove.  They always come out perfectly cooked when I follow the method outlined below.  I also provide stove top instructions as well.

    While the potatoes cook I puree the dressing ingredients in my blender and chop up the celery and red onion.  The entire salad comes together quite quickly.  I just toss the potatoes with the dressing and stir in the red onions and celery.  It is best served when slightly chilled so I recommend making a couple hours before serving.

    What makes this potato salad is the high quality lemon infused olive oil I use by Pomora.  It is incredible and I highly recommend.  You all know that I only share companies and products that I love and believe in.  Pomora's speciality olive oils are bold and complex with truly authentic and gourmet flavor.  Their oils are obtained directly from olives and solely by mechanical means.  They actually don’t have any physical stores and cut out all the middle men from the supply chain so more of your money goes to the farmers and into their local communities.  Their farmers have generations of experience behind them and use traditional and sustainable farming methods. They respect the land which supports them and they take care of their employees.

    Pomora’s extra virgin olive oils are pure and delicious.  I have been using them exclusively in my cooking.  If you are interesting in trying out their olive oils you can adopt your very own olive tree and receive quarterly shipments of premium quality olive oil from your adopted tree.

    Each quarterly shipment of olive oil contains 3 x 250ml tins of oil. Typically, these are:

    • Spring: flavored oils (e.g. 1 x lemon, 1 x chili and 1 x rosemary);
    • Summer: classic extra virgin olive oil;
    • Autumn: flavored oils (e.g. 1 x basil, 1 x garlic and 1 x white truffle);
    • Winter: olio nuovo – young/fresh oil.

    You can even adopt a tree as a gift.  Be sure to use discount code: “EBE25” – which gives 25% off the cost of the first quarter of an Adoption.

    Giveaway *Giveaway CLOSED*

    And, for this recipe I'm giving away a quarter shipment of their premium extra virgin olive oil to one lucky winner!  The winner will receive their spring pack which contains lemon olive oil, chili olive oil and rosemary olive oil (valued at $69 USD).  I have personally tried each of these varieties and they are absolutely not to be missed!  See my most recent Instagram post for details and to enter.  Good luck!

    This potato salad recipe is vegan, soy-free, gluten-free, refined sugar-free and nut-free.

    If you give it recipe a try, please let me know! Leave a comment below, rate it above, and tag a photo @eatingbyelaine and #eatingbyelaine on Instagram, Twitter or Facebook so I can see your creations.

    @eatingbyelaine No mayo lemon 🍋 and olive oil potato salad! #nomayo #potatosalad #potatosaladrecipe #veganpotatosalad ♬ original sound - eatingbyelaine
    Print
    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    Vegan No-Mayo Lemon Olive Oil Potato Salad

    Lemon Olive Oil & Dill Potato Salad (No Mayo!)


    5 from 1 reviews

    • Author: Elaine Gordon
    • Total Time: 15 mins
    • Yield: 8 1x
    Print Recipe
    Pin Recipe

    Description

    This hearty, plant-based side dish is made with a zesty lemon-dill sauce with hints of garlic and dijon flavor. It is super fresh tasting, classic and always a crowd-pleaser. I provide both Instant Pot and stovetop instructions below.


    Ingredients

    Units Scale
    • 3 pounds small red potatoes, scrubbed and chopped into small bite-sized chunks
    • ¼ of a large red onion, diced
    • 4-5 stalks celery, diced
    • Dressing
    • ½ cup lemon olive oil (I love Pomora's Lemon Olive Oil)*
    • ¾ cup lightly packed fresh dill, large stems removed (+ more for garnish)
    • 2 teaspoons Dijon mustard
    • 1 teaspoon agave or maple syrup
    • 2 large cloves garlic
    • 1 teaspoon salt
    • ¼ teaspoon ground black pepper (or more to taste)

    Instructions

    1. To cook the potatoes in your Instant Pot, place in the steamer basket with 1 cup of water. Cover with the lid making sure the valve is set to sealed. Cook on manual high pressure for 4 minutes. Natural release. To cook the potatoes on your stove top, place potatoes in a large pot and cover with water by 1 inch. Bring to a boil then reduce heat to low and cook until potatoes are easily pierced with a knife, about 5 minutes.
    2. While the potatoes cook, prepare the onions and celery and set aside.
    3. Place all dressing ingredients in a blender and process for about 20 seconds until well combined. Set aside.
    4. Once the potatoes have cooked and cooled, add the dressing and toss gently. Gently stir in the red onions and celery. Taste and adjust seasonings as needed. Cover and chill in your refrigerator until serving. Store leftovers in an airtight container in your refrigerator for 2-3 days.

    Notes

    *If you do not have lemon olive oil you can try adding the juice of one lemon (about 2 tablespoons).

    • Prep Time: 10 mins
    • Cook Time: 5 mins
    • Category: Side Dish

    Did you make this recipe?

    Tag @eatingbyelaine on Instagram and hashtag it #eatingbyelaine

    This recipe is brought to you in partnership with Pomora. As always, all opinions are my own. I only share companies I love and trust.

    Reader Interactions

    Comments

    1. Susie Enochs Gibson says

      June 20, 2018 at 9:07 am

      Our son made this when we visited this past weekend and I think it's the best potato salad I've ever eaten, I think because of the no mayo, I wasn't sure about it, but it was fantastic, thank you for sharing!!

      Reply
      • Elaine Gordon says

        June 20, 2018 at 9:35 am

        Thank you SO much for letting me know. Comments like this mean the world to me. I'm so happy that you loved it so much!

        Reply
    2. Jeanne Laforge says

      June 20, 2022 at 3:33 pm

      Not sure how I never noticed this potato salad on the site. Love that it is not mayo based. Be sure to try, you will love it!






      Reply
      • Elaine Gordon says

        June 23, 2022 at 10:41 pm

        Thank you so much, Jeanne. It is one of my older recipes that I just reshot so that is probably why you never noticed it before :). I'm glad you found it though and enjoyed it so much. Thank you for always taking the time to let me know! Best, Elaine

        Reply

    Leave a Reply Cancel reply

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

    Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

    Primary Sidebar

    Get More Recipes by Category

      VGVeganGFGluten-FreePPaleoNFNut-FreeSFSoy-FreeNSNaturally Sweetened EEasy RecipesKFKid-Friendly

    Hi, I'm Elaine!

    • Facebook
    • Twitter
    • Instagram
    • Pinterest
    • YouTube
    • TikTok

    Thank you for checking out my vegan and gluten-free recipes.

    Learn more about me →

    Latest Recipes

    • How to Cook Sugar Snap Peas
      Easy Sautéed Sugar Snap Peas with Garlic and Shallot
    • Pineapple-Lemonade-16
      Pineapple Lemonade with Ginger and Turmeric (no juicing or straining needed!)
    • Moroccan-Quinoa-Salad-16
      Moroccan Quinoa Salad
    • Crispy-Broccoli-12
      Crispy Oven-Roasted Smashed Broccoli
    • Lemon-Orzo-Soup-19
      Creamy Vegan Lemon Orzo Soup
    • Crispy-Brussels-Sprouts-8
      Crispy Brussels Sprouts

    TikTok

    Immunity Boosting Recipes
    Discount-Codes-for-My-Favorite-Products-1

    Footer

    ↑ back to top

    Popular on Instagram

    ABOUT

    PRESS

    POLICIES

    CONTACT

    Copyright © 2023 Eating By Elaine