• 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. Tjm says

    August 22, 2024

    5 stars
    I replaced the white wine with lemon juice. Added a fresh spark that paired well with the herbs. One note. This potato salad, like revenge, is a dish best served cold. Enjoy!

    Reply
    • Tara Noland says

      August 22, 2024

      Haha, great comment!!

      Reply
  2. jill says

    June 6, 2019

    Yum! Made this to have with our dinner this evening. It was a perfect complement to a roasted chicken thigh and green salad.

    Reply
    • Tara Noland says

      June 7, 2019

      So glad you like it, it is nice alternative to a traditional mayo potato salad.

      Reply
  3. Mia says

    July 24, 2018

    So I just made this potato salad; after reading the comments I added a little more Dijon mustard, I would cut back on the olive oil by a 1tblsp (or add more potatoes) and at the end I squeezed some lemon juice. I also added thinly sliced celery for crunch. Sampling a small bowl topped with orange grape tomatoes and baby shrimp. I think next time I’ll add some chilli flakes. Allowing the reminder of salad to stand to infuse all those flavours..

    Thanks for the recipe…

    Reply
    • Tara Noland says

      July 25, 2018

      Sounds delish, love the baby shrimp on top!! Enjoy!!

      Reply
  4. Barb says

    September 2, 2017

    I made the salad as per recipe and everyone really liked it at our family dinner. Next time I’ll increase the mustard a bit.
    I served the leftovers warmed and it was even better!

    Reply
    • Tara Noland says

      September 3, 2017

      Excellent Barb, so happy to hear!

      Reply
  5. Ellen says

    July 4, 2017

    This potato salad is delicious! It is refreshing and flavorful and easy to make. I followed the recipe exactly and will be making it again!

    Reply
    • Tara Noland says

      July 4, 2017

      Thank you so much, so happy to hear!!

      Reply
« Older 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.