• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Trending Now: Simple One Pan Meals!
  • About
  • Lifestyle
  • Favorite Products
  • Contact

Mad About Food

Easy Healthy Whole Food Recipes

  • Recipe Index
  • Course
    • Appetizers
    • Breakfast
    • Lunch
    • Dinner
    • Sides
    • Dessert
    • Snack
    • Cocktails
    • Sauces, Dips, and Dressings
  • Protein
    • Chicken
    • Beef
    • Pork
    • Seafood
    • Turkey
    • Meatless
  • Method
    • Instant Pot
    • Air Fryer
    • Grilling
    • 30 Minute Meals
    • One Pan Meal
  • Dietary
    • Gluten Free
    • Dairy Free
    • Vegan
    • Vegetarian
    • Egg Free
    • Nut Free

Trending:

30 Minute Meals

Instant Pot

Air Fryer

One Pan

Meal Prep

Breakfast

Sauces, Dips and Dressings

Home Blog Recipes

Herb and Mustard Potato Salad

print comments
Share
Share on:
3271 shares
Jump to Recipe
By: MadelinePosted: 07/10/2021Updated: 07/10/2021

This post may contain affiliate links. Please read my disclosure policy.

This Herb and Mustard Potato Salad is the perfect no mayo potato salad. Serve it with burgers and hot dogs for your next backyard barbecue.

Above view of herbed potato salad in a serving bowl

Mix together an herb and mustard vinaigrette to make this no mayo potato salad

It seems that people love the idea of a potato salad, but they do not want it made with mayo! I cannot relate to this, but here is a delicious potato salad without mayo.

This potato salad is tossed in simple herb and mustard vinaigrette that adds tons of flavor!! It is both comforting and refreshing which makes it the perfect summer side dish.

What should i serve with this herbed potato salad?

This red potato salad is perfect for a backyard barbecue with burgers and hot dogs or a night of grilling at home with the family. Listed below are some of my grilling favorites.

  • Grilled Lemon Pepper Chicken Wings
  • Marinated Grilled Chicken Thighs
  • Perfectly Grilled Steak
  • Balsamic Grilled Chicken
Above view of mustard potato salad in a mixing bowl

Kitchen Tools

  • Large stock pot for boiling
  • Measuring spoons and measuring cups
  • Sharp knife and cutting board
  • Mixing bowls
  • Wooden spoon or spatula

How long do you boil potatoes for a potato salad?

My tried and true method for perfectly boiled potatoes for a potato salad is to add them to a large pot with at least 2 tbsp of sea salt. Fill the pot with water until the water just covers the potatoes.

Bring the water to a boil, cover the pot and reduce to a simmer. Simmer covered for 10 minutes. After 10 minutes the potatoes should be perfectly fork tender.

Above view of ingredients for herbed potato salad

Ingredients

  • Baby red potatoes
  • Whole grain mustard
  • Olive oil
  • White vinegar
  • Fresh chives
  • Fresh parsley
  • Salt, pepper and garlic powder

what kind of potatoes are best for potato salad?

I personally prefer a red potato for potato salad, but you can really use any small, waxy, thin skinned potato. You can use golden potatoes, mini heirloom potatoes or even fingerling potatoes.

Step by step assembly of no mayo potato salad

How to make Herb and Mustard Potato Salad

Step 1: Boil red potatoes

To begin, wash baby red potatoes and place in a large pot with 2 tbsp of sea salt. Fill the pot with water until just covering the potatoes.

Then, place the pot on the stove and bring water to a boil.  Once boiling, cover the pot and reduce to a simmer.

Simmer for 10 minutes. Drain the water and rinse the potatoes with cold water to cool them.

Step 2: Cube potatoes

Once the potatoes are cool enough to handle. Set 3 aside and cut the rest into quarters.

Then, place in a large mixing bowl. Take the other 3 potatoes, peel them and mash them with the back of a fork. Place those in the mixing bowl.

Step 3: prepare mustard vinaigrette and mix it all together

In a small bowl, whisk together oil, vinegar, mustard, chives, parsley, salt, pepper, and garlic powder. Pour herbed vinaigrette over the potatoes and toss to combine everything.

Finally, serve at room temperature or chilled.

Above view of mustard potato salad in a serving bowl

Can I make this red potato salad ahead of time?

Yes! The flavors will intensify as this herbed potato salad sits in the fridge.

You can make it ahead of time and store in an air tight container in the fridge for up to 4 days.

Check out these other side dishes for a barbecue

  • Sourdough Panzanella Salad
  • Honey Mustard Three Bean Salad
  • Classic Creamy Coleslaw
  • Buffalo Ranch Potato Salad

You can find the full recipe below. If you make this recipe, please rate and review it in the comments, or share it with me on Instagram!

Image for pinning herb and mustard potato salad recipe on pinterest
Above view of mustard potato salad in a serving bowl
Recipe

Herb and Mustard Potato Salad

★★★★★ 5 from 5 reviews

A no mayo potato salad made with an herbed mustard vinaigrette.

Recipe By: Madeline
Prep: 10 minutesCook: 20 minutesTotal: 30 minutes
Print Pin it Rate recipe Save recipe
Servings: 8 servings 1x

Ingredients

  • 3lbs baby red potatoes
  • 2 tbsp whole grain mustard
  • 2 tbsp olive oil
  • 2 tbsp white vinegar
  • 3 tbsp fresh chives
  • 1/4 cup fresh chopped parsley
  • 1/2 tsp salt
  • 1/2 tsp pepper
  • 1/2 tsp garlic powder

Instructions

  1. Wash baby red potatoes and place in a large pot with 2 tbsp of sea salt. Fill the pot with water until just covering the potatoes. Place the pot on the stove and bring water to a boil. 
  2. Once boiling, cover the pot and reduce to a simmer. Simmer for 10 minutes. Drain the water and rinse the potatoes with cold water to cool them.
  3. Once the potatoes are cool enough to handle. Set 3 aside and cut the rest into quarters. Place in a large mixing bowl. Take the other 3 potatoes, peel them and mash them with the back of a fork. Place those in the mixing bowl.
  4. In a small bowl, whisk together oil, vinegar, mustard, chives, parsley, salt, pepper, and garlic powder. Pour herbed vinaigrette over the potatoes and toss to combine everything. Serve at room temperature or chilled.
This website provides approximate nutrition information for convenience and as a courtesy only. Nutrition data is gathered primarily from the USDA Food Composition Database, whenever available, or otherwise other online calculators.
Did you make my

Herb and Mustard Potato Salad?

Rate recipe Share on Insta Save recipe

I appreciate your reviews SO much! Mention @mad_about_food and hashtag your photo with #madaboutfood

3271 shares
  • Facebook
  • Email
Above view of tossed grilled watermelon salad in a mixing bowl
Previous Post
Grilled Watermelon Salad
Above view of no knead tomato focaccia on a plate
Next Post
No Knead Tomato Focaccia

About Madeline

Hi, I'm Madeline! I am so excited to share my healthy and approachable recipes with you. Here you will find simple, comforting recipes that the whole family will enjoy. Turn on your favorite playlist or podcast and let's get cooking!

Learn More

Reader Interactions

Leave a Comment Cancel reply

Have a question? Submit your question or comment below. Your email address will not be published. Required fields are marked *

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

  1. Sonya says

    Posted on 7/15 at 7:56 am

    Really wish I had found this recipe before the 4th. I HATE mayonnaise but I had to make potato salad for the bbq. It did not go well. I feel like this would have been much better. I want to play with this recipe and make it my own, but I feel like it’s a recipe that lends itself to that kind of creativity.

    Reply
    • Madeline says

      Posted on 7/15 at 10:26 am

      aw!! I hope you do try this one and I LOVE that you’re gonna put you’re own spin on it!

      Reply
  2. Sarah says

    Posted on 7/19 at 8:47 pm

    I am an avid member of the mayo haters club, so this potato salad is a dream. So tasty and so easy! A summer BBQ staple for sure!

    ★★★★★

    Reply
  3. Rose says

    Posted on 9/9 at 7:40 pm

    Excellent and so easy. Will definetly be a favorite in our meal planning 😋

    ★★★★★

    Reply
    • Madeline says

      Posted on 9/12 at 1:17 pm

      thank you!!

      Reply
  4. Christi says

    Posted on 8/10 at 7:54 am

    Everyone loved it!

    ★★★★★

    Reply
    • Madeline says

      Posted on 8/13 at 4:28 pm

      amazing!! thank you!

      Reply
  5. Brittney says

    Posted on 10/18 at 9:28 pm

    So delicious! I used white wine vin & maple grain mustard bc that’s what I had and I will absolutely be making again. A great side dish and loved the lightness of it without mayo. Thank you for the yummy recipe!

    ★★★★★

    Reply
  6. Sheila says

    Posted on 1/1 at 4:36 pm

    I made the dressing with dill infused olive oil, Meyer lemon white balsamic, and added dill and zested lemon peel, and doubled the dressing To get it to look like the picture. Really good.

    ★★★★★

    Reply

Primary Sidebar

Welcome

Hi, I'm Madeline! I am so excited to share my healthy and approachable recipes with you. Here you will find simple, comforting recipes that the whole family will enjoy. Turn on your favorite playlist or podcast and let's get cooking!

Read More

Popular Posts

Whole30 BLT Chicken Salad

Blueberry Coconut Chia Seed Pudding

Ground Beef Baked Tacos

No Bread Turkey Club

Grab my

Top 5 Tips for Simplifying Meal Time!

Sign me up!

Opens in a new window Opens an external site Opens an external site in a new window

Join me and 145k friends on instagram

"This is my third time making this recipe and it’s a fave for meal prepping! So delicious, quick and easy ☺️" - Jessica

Get Recipe

"This was so simple and delicious!! Worked late and still quickly put together a great meal." - Dana

Get Recipe

"So good! Not only was this incredibly easy to make, the flavor was perfect. I will definitely make this again and again!" - Mandy

Get Recipe
@mad_about_food
Back to Top

Courses

Dinners

Breakfasts

Desserts

Dips & Sauces

Popular

Instant Pot

Air Fryer

Meal Prep

Chicken Recipes

Back to Top
  • About
  • Contact
  • Privacy Policy
© 2023 Mad About Food
Site Credits Designed by Melissa Rose Design Developed by Once Coupled
3271 shares