• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
BBQing With The Nolands Baking Up Love

Noshing With the Nolands

Cooking + sharing what we love

  • Home
  • Recipe Index
    • By Course
      • Appetizers
      • Breakfast
      • Brunch
      • Dessert
      • Dinner
      • Drinks
      • Kid Recipes
      • Lunch
      • Salads
      • Sandwiches
      • Side Dishes
      • Snacks
      • Soup Recipes
    • By Ingredient
      • BBQ
      • Beef
      • Breads, Muffins and Scones
      • Chicken
      • Eggs
      • Pasta
      • Pork
      • Seafood
      • Turkey
    • By Method
      • Air Fryer
      • Canning and Pickling
      • Crock-Pot and Instant Pot
      • Smoker Recipes
    • By Diet
      • Gluten Free
      • Vegan
      • Vegetarian
    • By Holiday
      • Canada Day
      • Christmas
      • Easter
      • Halloween
      • St. Patrick’s Day
      • Thanksgiving
      • Valentine’s Day
  • About
  • How-To
BBQing With The Nolands Baking Up Love

Salads

Noshing With the Nolands » Salads

Herbed Potato Salad {No Mayo}

By Tara Noland on February 6, 2017 | Updated October 16, 2023

  • Share
Jump to Recipe Add us as a Google Trusted Source

I love potato salad anyway I can get it, but sometimes you want to lighten things up and not have a heavy mayo laden potato salad. This is why I made this Herbed Potato Salad {No Mayo}; lightening up the dressing is not only healthier but also lets the gorgeous Little Potato Company’s Fingerling Potatoes shine through. A lovely combination of herbs like dill, parsley and basil liven up the earthy fingerling potatoes. 

Little Potato Company have so many varietals to make any soup, salad, side dish or entree fantastic! They are also little power houses of nutrition. Per serving they have 19% potassium, 12 % fiber, 8 % iron, 6% Vitamin C and are naturally gluten free. Plus, they are naturally fat-free, cholesterol-free, and sodium-free. Pretty amazing in something that is so delicious tasting too!

Herbed Potato Salad {No Mayo}

See how gorgeous this simple potato salad is? This is perfect as we make our way into spring with all it’s freshness. Adding fresh herbs is one of my favorite things to put into dishes. Such few calories and so much flavor! 

Herbed Potato Salad {No Mayo}

You can make this simple potato salad tonight. Your family will love you for it. Little Potatoes are so easy to use as they come already pre-washed and never need any peeling. They go from the bag to pot and cooked in 15 min. I added a little white wine while the potatoes were still warm so that the flavor soaked in. The rest of the ingredients were then mixed and added with a quick toss. You can then serve these potatoes right away while they are still warm or let them come to room temperature. You can also refrigerate if made ahead of time but let them come back up to room temperature before serving. 

Herbed Potato Salad {No Mayo}

Herbed Potato Salad {No Mayo}

Tara Noland
A Herbed Potato Salad {No Mayo} gives a big punch of flavor with a lightened up dressing.
4.84 from 6 votes
Print Recipe Save Recipe Saved! Pin Recipe
Prep Time 15 minutes mins
Cook Time 15 minutes mins
Total Time 30 minutes mins
Cuisine American
Servings 4 -6 servings

Ingredients
 

  • 1 1/2 lbs. Little Potato Company’s Fingerling Potatoes
  • 2 Tbsp. good quality white wine
  • 2 Tbsp. white wine vinegar
  • 1/2 tsp. Dijon mustard
  • 1 tsp. Kosher salt or to taste
  • Freshly ground black pepper to taste
  • 6 Tbsp. good olive oil
  • 3 small scallions minced
  • 2 Tbsp. each fresh dill parsley and basil, minced

Instructions
 

  • Bring a large pot of salted water up to a boil. Add the potatoes and cook for 15 min. Drain and allow to cool until you can handle them. Cut into thirds and place into a bowl. While still warm add the white wine and toss gently. The potatoes will soak up the wine.
  • Meanwhile, mix the vinegar, oil, mustard, salt and pepper in a jar and shake vigorously. Pour the dressing over the potatoes, add the herbs and scallions and toss. Add more salt and pepper if desired. Serve warm or at room temperature. Can be refrigerated and brought back up to room temperature before serving.
Nutrition calculation is an estimation only. If you need nutritional calculations for medical reasons, please use a source that you trust.
Tried this recipe?Let us know how it was!

Recipe adapted from The Food Network and Ina Garten

Herbed Potato Salad {No Mayo}
Herbed Potato Salad {No Mayo}
  • Share

posted in: Gluten Free, Popular Posts, Salads, Side Dishes, Vegan, Vegetarian

Previous
Best Ever Classic Apple Pie Recipe
Next
Happy Birthday Cupcakes

Reader Interactions

Let us know what you think!

We’d love to know what you and your family think! Make sure to leave a review below and follow us on your favorite social network!

    4.84 from 6 votes (5 ratings without comment)

    Leave A Reply! Cancel reply

    Share your thoughts!
    Your email address will not be published. Required fields are marked with *

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Comments & Reviews

  1. Andrea says

    June 12, 2017

    I can understand the frustration of the previous poster. I always look for the comments of someone who has made it to help decide if it is worth trying. That said, I did just make this, and it is a good, simple, quick potato salad recipe. I added extra mustard just to kick it up a it, and used the herbs that I have growing right now. I will make it again. Thank you for something different.

    Reply
    • Tara Noland says

      June 13, 2017

      Thank you Andrea, and I so appreciate you commennting!

      Reply
      • Andrea says

        June 14, 2017

        You are welcome. And I need to add that my husband asked for it again tonight. I served it to our guests and it received rave reviews. A great addition to our recipe collection.

        Reply
        • Tara Noland says

          June 14, 2017

          Awesome, so glad you hear, we love a salad like this too!

          Reply
  2. A Demers says

    February 19, 2017

    Has anyone ACTUALLY made this recipe ????

    Comments such as “Sounds good” , “looks amazing” , “pictures look amazing ” , “sounds delicious ” , are useless !

    Reply
    • Tara Noland says

      February 19, 2017

      I have ACTUALLY made this recipe and it is good, does look amazing, and is delicious. I find your comment rude and useless.

      Reply
    • Di Stephen says

      July 8, 2017

      I just made this recipe and it was absolutely the best potato sald I’ve ever made, eaten or seen in my entire life. I doubled the recipe, added more mustard and skipped the basil so if you actually can cook and not just criticize I’d recommend those edits.

      Reply
      • Tara Noland says

        July 9, 2017

        I am so glad you loved this recipe. Thank you for taking the time to tell me, appreciated!!

        Reply
    • NCCheri says

      October 1, 2017

      I made this and the taste was great, but it was overloaded with olive oil and herbs. After mixing everything together, I the fishes out the potatoes with a slotted spoon and put them in another bowl. I’d double the potatoes or reduce the olive oil:herbs by half.

      Reply
  3. Susan says

    February 12, 2017

    Pinning this! I love the lighter version without mayo!

    Reply
  4. Agness of Run Agness Run says

    February 9, 2017

    This is a great and healthy alternative, Tara! Nice you included some herbs so the potatoes are even healthier.

    Reply
  5. Melissa says

    February 9, 2017

    The pictures look amazing and no mayo. I love food that tastes great and is nutritious, I can’t wait to add this to my repertoire.

    Reply
  6. Jocelyn @Hip Mama's Place says

    February 9, 2017

    Wow! That looks so good! I am definitely going to try this! And no mayo! Awesome.

    Reply
  7. Liz Mays says

    February 8, 2017

    Oh this sounds like the best potato salad. I think I’d love it with these flavors since I’m not a big mayo fan!

    Reply
  8. Janis @MommyBlogExpert says

    February 8, 2017

    This looks absolutely AMAZINGLY delicious. I hate mayonaise, personally, so I’m always glad to collect new vegan and vegetarian dishes that are as good as yours looks like. I can’t wait to try your recipe.

    Reply
  9. Ann Bacciaglia says

    February 8, 2017

    This looks so delicious and easy to make. I will have to get the ingredients I need to make some this weekend.

    Reply
  10. Kathy says

    February 8, 2017

    This recipe looks amazing. I love that it has no mayo too! That makes it even more healthy. Potato salad is the best!

    Reply
  11. Amy Desrosiers says

    February 8, 2017

    I love that this contains no mayo. When I am watching my calories, this comes in handy big time!

    Reply
  12. Mama to 6 Blessings says

    February 8, 2017

    I am drooling, that sounds amazing! I love that you did not use mayo, great way to cut out the un-needed fat and calories!

    Reply
  13. TColeman says

    February 8, 2017

    I have never heard of potato salad being made without mayo. This is definitely something that I need to give a shot.

    Reply
  14. Robin Rue says

    February 8, 2017

    This potato salad looks amazing! I have not made this in a long time but need to give this a try.

    Reply
  15. Elizabeth Neas says

    February 8, 2017

    I LOVE potatoes, cooked just about any way, and my sons buys these little potatoes all the time.
    darn Darn DARN…my doctor has me on a low carb diet so I seldom eat potatoes any more 🙁
    On my one “Cheat Day” each week, potatoes are always on the menu!

    Reply
  16. Reesa Lewandowski says

    February 8, 2017

    I love a good potato salad! This looks delicious and I love that there is no mayo used!!!

    Reply
  17. Jody @ Mommy Moment says

    February 8, 2017

    This sounds so delicious. I am always looking for egg free recipes so I’m saving this one.

    Reply
  18. Connie says

    February 8, 2017

    Not usually a big potato salad fan because of the mayo. Will be giving this one a try.

    Reply
  19. Jeni Hawkins says

    February 8, 2017

    That looks so light and refreshing!! Potato salad with mayo in it always feels so heavy. Thanks for the recipe!

    Reply
  20. lisa says

    February 8, 2017

    I wish I had a bowl of this in front of me right now. I love a great potato salad and leaving out the mayo is awesome!

    Reply
Newer Comments »

Primary Sidebar

Ken Noland.
Tara Noland.

Hi, We're The Nolands!

Noshing With The Nolands is a collection of wonderful family recipes that we love to make for ourselves, family and friends. Come and dine with us as we go on our culinary journey around the world while bringing you easy recipes to enjoy.

More About Us

New Recipes In Your Inbox

​Get all the latest recipes in your inbox each week, from our family to yours!

Search

FEATURED IN:

Bread, Scones, Muffins and More

Copycat Starbucks Gingerbread Loaf on a board.

Copycat Starbucks Gingerbread Loaf

Aloo Paratha buttered.

Aloo Paratha

30 Loaves to Enjoy or Gift Banner.

30 Loaves to Enjoy or Gift

Bread Machine Pumpkin Bread sliced.

Bread Machine Pumpkin Bread

Featured Recipes

  • Close up of rhubarb dump cake.
    Rhubarb Dump Cake
  • Chocolate Coconut Protein Balls hero.
    Chocolate Coconut Protein Balls
  • Crock Pot Saucy Asian Ribs
  • Copycat Wendy's Apple Chicken Salad hero.
    Copycat Wendy’s Apple Chicken Salad

Trending Recipes

  • Overhead of Chicken Thighs dinner.
    Roasted Sheet Pan Chicken Thighs
  • Banana Crumb Muffins on a plate, shot from overhead.
    Banana Crumb Muffins
  • Rows of Rhubarb Dream Bars.
    Rhubarb Dream Bars
  • Finger Sandwiches on a board.
    Finger Sandwiches
  • Cacio e Pepe plated.
    Cacio e Pepe
  • Old Fashioned Rhubarb Loaf hero.
    Old Fashioned Rhubarb Loaf
  • Super Easy Rhubarb Tarts hero.
    Super Easy Rhubarb Tarts
  • Asparagus with Hollandaise Sauce on a white plate.
    Asparagus with Hollandaise Sauce – Julia Child’s Recipe

New Recipes In Your Inbox

©2026, Noshing With the Nolands. Privacy Policy Contact Accessibility Back To Top
Design by Pixel Me Designs
×

New Recipes In Your Inbox

​Get all the latest recipes in your inbox each week, from our family to yours!

Rate This Recipe

Your vote:




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

Recipe Ratings without Comment

Something went wrong. Please try again.