• Skip to main content
  • Skip to primary sidebar
  • Home
  • About
  • Book
  • Search

  • Facebook
  • Instagram
  • Pinterest
  • YouTube
  • Recipe Index
  • Lifestyle

Elizabeth Rider

  • Classes
  • Subscribe
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipe Index
  • About
  • Subscribe
  • Classes
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×

    Home » Recipes

    Herby No-Mayo Potato Salad Recipe

    Jump to Recipe
    by Elizabeth Rider5 Comments

    Ok, let's discuss summer parties' most controversial topic: mayo in potato salad.

    I mean, some people LOVE it. And some people loathe it. I personally do not care for it. AT. ALL.

    To settle the conflict, I set out on a quest to find a happy medium so both camps can finally get along. This Herby No-Mayo Potato Salad recipe is it!

    No-Mayo Herby Potato Salad Elizabeth Rider blog

    Here's why I think no-mayo potato salad is superior to the original:

    1. The obvious reason, no mayo. Ugh, warm mayo from a jar is so gross. I don't mind a good freshly made aioli, but mayo in a jar makes me want to hide under my desk.
    2. It's way healthier.
    3. Herbs are good for you. Again, healthy!
    4. Herbs are delicious.
    5. You can leave out at a picnic or BBQ longer because there is no gross mayo in it.
    6. Cooled starches (e.g. potatoes and rice) contain resistant starch. When the starch in these foods are heated then cooled, some of the starch turns resistant to absorption in your digestive system (how cool is that!). So, cooked then cooled potatoes are actually lower in absorbable carbs than hot potatoes. This would technically be true about all potato salad, but see number 1 about why this version is better.

    Whether you like the original or not, you'll still love this version!

    Herby No-Mayo Potato Salad Ingredients

    Yukon Gold potatoes:  Just about any potatoes will work here, but I like Yukon Golds because you can leave the skin on and it's pleasant to eat. Potato skins are loaded with vitamins, minerals and fiber, so leave them on as much as possible. Little red or new potatoes also work great.

    The dressing: The combo of grainy mustard, herbs, red wine vinegar and extra virgin olive oil is not only delicious, but it's also good for you. Your dressing should taste almost over salted and have a lot of punch—potatoes taste like nothing and will absorb some of this warm, so go big on the flavor. The dressing has a lot of punch when tasted alone but don't fret! It's not for delicate lettuce, it's to make a boring potato taste like angels.

    The herbs: Guess what? Herbs are considered greens and contain loads of phytonutrients. Use fresh herbs, end of story. Go big or go home on the fresh herbs. I'm giving you what I like below—feel free to adjust to your liking. But don't skip the fresh dill—it really makes the dish.

    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

    Herby No-Mayo Potato Salad Recipe

    ★★★★★ 5 from 2 reviews
    • Author: Elizabeth Rider
    • Prep Time: 22 mins
    • Cook Time: 55 mins
    • Total Time: 1 hour 17 mins
    • Yield: 10 1x
    Print Recipe
    Pin Recipe

    Ingredients

    Scale
    • 4 pounds Yukon Gold potatoes (or small potato of choice)
    • ⅓ cup extra virgin olive oil
    • ⅓ cup red wine vinegar
    • 3.5 tablespoons grainy Dijon mustard (I like Sierra Nevada Stout Dijon)
    • 1 tablespoon raw honey
    • 1 teaspoon sea salt
    • ¼ teaspoon freshly ground black pepper
    • ¼ cup chopped fresh parsley
    • ¼ cup chopped fresh dill
    • 3 tablespoons chopped fresh chives
    • ¼ cup chopped scallions (aka green onions), from about 5 scallions—white and some of the green parts

    Instructions

    1. Clean the potatoes and leave the skins on. Cut the potatoes into 1-inch cubes (that's about 6-8 pieces from each Yukon Gold, or halve small potatoes). Aim to have all of your chopped potatoes about the same size so they cook at the same time.
    2. Add the potatoes to a large pot, then add cold water until the potatoes are covered by an inch or two. (Do not add chopped potatoes to already boiling water as they do not cook evenly.) Put the pot on the stove and bring the water to a boil. You can cover the pot until it's boiling to make it boil faster if desired. Remove the lid if using when the pot comes to a boil to prevent overflow. Boil the potatoes about 12 minutes or until fork tender.
    3. While the potatoes cook, whisk the extra virgin olive oil, red wine vinegar, mustard, honey, salt and pepper together to make the dressing. Set aside. Then, chop the herbs and set aside.
    4. Drain the hot potatoes into a colander in the sink. Add about ¼ of the dressing on top so some of it can soak in, being careful not to add too much as you'll lose it through the colander. Just add a little so the hot potatoes can absorb some of the dressing. Let the potatoes sit to cool in the colander for about 20 minutes.
    5. Transfer potatoes to a big serving bowl—they will still be slightly warm. Pour the rest of the dressing over the potatoes. Add the herbs and toss gently to combine. Adjust salt, pepper, and herbs as needed.
    6. Refrigerate until serving. Will keep in the refrigerator, covered, up to 5 days.

    Did you make this recipe?

    Tag @elizabeth_rider on Instagram

    What do you think? Mayo or no in potato salad?!

    If you make this recipe, let us know how it turns out in the comments below.

    Happy potato salad making,

    More Recipes

    • Healthy Orange Creamsicle Recipe
    • Healthy Avocado Caprese Salad (Dairy-Free)
    • Healthy Delicious Beet Hummus Recipe
    • How to Make a Flax Egg (Vegan Egg Substitute)

    Reader Interactions

    Comments

    1. D Davidson

      July 26, 2020 at 12:30 pm

      Perfect for outdoor baby shower! It is so delicious with the right blend of herbs, olive oil, red wine vinegar! Very light tasting! Thanks so much!

      ★★★★★

      Reply
    2. Candus Suppelsa

      March 09, 2020 at 5:23 pm

      Absolutely delicious! Thank you Elizabeth!

      ★★★★★

      Reply
      • Elizabeth Rider

        March 10, 2020 at 11:57 pm

        Candus, Glad you like it! This is one of my favorites, too. ~E

        Reply
    3. Wendy

      June 29, 2019 at 1:34 am

      I make my own healthy olive oil mayo. Sometimes I add avocado or coconut oil to it. Mayo gets a bad rap, but can be part of a healthy diet if made with good ingredients. 🙂

      Reply
    4. Annie

      June 20, 2019 at 5:34 pm

      Can't wait to try this!!!

      Reply

    Leave a Reply Cancel reply

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

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

    Primary Sidebar

    Hi, I'm Elizabeth! I'm an author & recipe developer with over a decade of experience bringing tried & true recipes to your kitchen. I created this site to be your go-to for healthy, fresh & flavorful food. Come for the recipes, and stick around for the updates and community.

    More about me →

    Free eBook

    Get 50 Healthy Recipes Now

    Subscribe now to get new recipes via email + my 50 Healthy Recipes ebook—for FREE!

      We won't send you spam. Unsubscribe at any time.

      Popular

      • Perfect Easy-to-Peel Hard-Boiled Eggs [The Trick!]
      • Easy Healthy Homemade Granola Recipe
      • Easy Healthy Fried Rice Recipe
      • How To Make Healthy Hot Chocolate
      • Anti-Inflammatory Turmeric Tea Recipe (Golden Milk)
      • How To Save A Smoothie For Later

      Footer

      ↑ back to top

      Recipes

      • Soup Recipes
      • Salad Recipes
      • Healing Recipes
      • Recipe Index

      Newsletter

      • Sign Up for emails and updates and get the 50 Healthy Recipes ebook plus a new recipe every week.

      About

      • Meet Elizabeth
      • Book
      • Contact
      • Student Login

      © 2022 ELIZABETH RIDER INTERNATIONAL, INC. ALL RIGHTS RESERVED. | TERMS & PRIVACY

      Get the Top 50 Healthy Recipes eBook sent straight to your inbox—for FREE!
      You'll also get my weekly recipe updates, and can easily change your preferences at any time.
      Success!
      Check your inbox now and download your free ebook to make sure you always have an awesome recipe on deck.
      TAP OR CLICK TO CLOSE