• 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
    • TikTok
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Shop
    • Cookbook
    • Subscribe
    • About
    • Discounts
    • Contact
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Side Dishes

    15-Minute Vegan Red Potato Salad (No Mayo!)

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

    Jump to Recipe

    This recipe for vegan potato salad is made with small red potatoes, celery, red onion, fresh dill, and an olive oil-mustard dressing. No mayo or eggs! Easy, healthy and filling, it’s a terrific plant-based potato salad for a BBQ spread, potluck or summer get together. Serve cold, ready within 15 minutes!

    Potato salad in a glass bowl on a marble white counter with olive oil, parsley and a dish towel in the background.
    Overhead angle of potato salad with diced onions in a glass bowl with a white background.

    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. 

    I absolutely love the classic French-style potato salad which is olive oil-based as an alternative to mayo. However, when I'm in the mood for more creaminess I'll use cashews instead of mayo to make a vegan version of tzatziki potato salad. There really is no limit to creating delicious vegan side dish recipes!

    Potato salad with diced onions in a glass bowl next to red potatoes and dill with a white background.

    How to Make Potato Salad

    I always make my potatoes for this vegan dill potato salad in the Instant Pot so I don't have to stand over the stove. They 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 herb-infused vinaigrette and stir in the red onions and celery. It is best served when slightly chilled so I recommend making a couple hours before serving.

    Potato salad with diced onions in a glass bowl with a white wooden background.

    What makes this simple vegan 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.

    What is the best type of potato for potato salad?

    Red potatoes are ideal because of both their size and texture. They are a little firmer than yellow potatoes which can get too soft for potato salad. You could definitely use a combination of both gold and red. You can thinly slice them or chop them.

    What to serve with potato salad?

    Potato salad goes great with basically anything you would normally expect to find at a cookout. It definitely gives off summertime vibes as it is light, cold and very refreshing! I recommend serving it with any of the following recipes:

    • Rainbow veggie kebabs with chimichurri sauce
    • Grillable quinoa black bean veggie burger
    • Sweet potato veggie burger
    • California avocado veggie burger
    • Portobello mushroom burger
    • Vegan Mediterranean quinoa salad
    • Grilled veggie pesto pasta
    Overhead angle of vegan potato salad with diced onions in a glass bowl with a white background.

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

    If you give it 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

    15-Minute Vegan Red Potato Salad (No Mayo!)


    5 from 1 review

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

    Description

    This recipe for vegan potato salad is made with small red potatoes, celery, red onion, fresh dill, and an olive oil-mustard dressing. No mayo, or eggs! Easy, healthy and filling, it’s a terrific plant-based potato salad for a BBQ spread, potluck or summer get together. Serve cold, ready within 15 minutes! 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. Cook the potatoes. 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. Naturally 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, add 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.

    • Lemon
    • Vegetables
    • Spring
    • Summer
    • Cookout
    • Gluten-Free
    • Nut-Free
    • Vegan
    • Instant Pot
    • No-Bake

    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 ★ 5 Stars ☆ ★ 4 Stars ☆ ★ 3 Stars ☆ ★ 2 Stars ☆ ★ 1 Star ☆

    Primary Sidebar

    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

    • Gluten-Free Apple Muffins
      Fluffy Vegan Apple-Cinnamon Muffins (Gluten-Free)
    • Homemade-Creamy-Cilantro-Lime-Sauce
      Creamy Cilantro Lime Sauce in 5 minutes (vegan)
    • Creamy Roasted Garlic Dip (Vegan)
    • Quick Vegan Fajitas with Black Beans
    • Roasted garlic on a white plate with other roasted garlic bulbs behind it.
      Air Fryer Roasted Garlic (2-minute prep)
    • Creamy Vegan Burst Cherry Tomato Pasta
      Creamy Vegan Burst Cherry Tomato Pasta
    Immunity Boosting Recipes

    Discount-Codes-for-My-Favorite-Products-1

    Recipe Filters

    Category

    Dietary Preference

    Ingredient

    Method

    Feature

    Occasion

    Footer

    ↑ back to top

    Popular on Instagram

    RECIPE INDEX

    ABOUT

    PRESS

    POLICIES

    CONTACT

    Copyright © 2023 Eating By Elaine