Honey Mustard Potato Salad

5 from 1 vote
Jump to Recipe

This post may include affiliate links. As an Amazon Associate I earn from qualifying purchases.

This honey mustard potato salad can be served warm or cold but the best part is that it’s mayonnaise free, packed full of herbs, and just the right amount of whole grain mustard and natural honey.

Honey Mustard Potato Salad with a bowl with a spoon.
Want to save this recipe?
Enter your email below and we’ll send the recipe straight to your inbox!

Can we talk about how much I love potatoes?

I mean, I get that everyone loves carbs but like I really really REALLY love some potatoes.

That’s why I’m always living my best life by making up new and delicious ways to enjoy said potatoes.

My favorite summer way? Potato salad!

Obviously!

I jazzed up this honey mustard potato salad by keeping it mayonnaise-free (hello summer friend!) and throwing in lots of fresh herbs, hard-boiled eggs, whole grain mustard, and OF COURSE honey!

This potato salad is the perfect balance of sweet and savory. 

Looking for a more traditional potato salad? Try this old-fashioned Amish potato salad!

Honey Mustard Potato Salad topped with herbs.

Are you one of those big-time summer potato/macaroni/coleslaw lover types of people?

If so, we can be friends.

I mean, I know usually it’s a big gloopy mayonnaise bowl BUT it doesn’t have to be that way.

Some of my favorite potato salads are vinegar based and the same goes for coleslaw too.

Did you notice macaroni wasn’t vinegar based?

That’s because my aunt Freda makes the best macaroni salad and it’s creamy and dreamy and that needs to stay the way it is.

Honey Mustard Potato Salad in a mixing bowl.

Since we’re using honey as our sweetener it’s important that know it’s 100% ok if your honey is crystallized.

It’s still good and perfect for this dish. It gets whisked all up and dissolves perfectly.

Honey Mustard Potato Salad on a serving plate.

Personally, the most important part of this dish is really the mustard.

You want to use super whole-grain mustard that almost looks like it’s just a jar of mustard seed and almost nothing more.

That super strong mustard flavor brings in a big boost of flavor without all the liquid of traditional mustard.

Honey Mustard Potato Salad in a glass bowl.

More potato salad recipes

5 from 1 vote

Honey Mustard Potato Salad

By: Brandy O’Neill – Nutmeg Nanny
Servings: 6 servings
Prep: 15 minutes
Cook: 15 minutes
Total: 30 minutes
This honey mustard potato salad can be served warm or cold but the best part is that it's mayonnaise free, packed full of herbs and just the right amount of whole grain mustard and natural honey. It's a fun twist to traditional potato salad and you'll love the sweet and savory combination. 
This honey mustard potato salad can be served warm or cold but the best part is that it's mayonnaise free, packed full of herbs, and just the right amount of whole-grain mustard and natural honey.
Want to save this recipe?
Enter your email below and we’ll send the recipe straight to your inbox!

Ingredients 

  • 1-1/2 pounds baby yellow potatoes
  • 3 hard-boiled eggs, diced
  • 2 green onions, thinly sliced green part only
  • 1 medium shallot, minced
  • 2 tablespoons minced fresh parsley
  • 1 lemon, juiced
  • 1 lemon, zested
  • 2 tablespoons olive oil
  • 1 tablespoon whole grain mustard
  • 1 tablespoon honey
  • Kosher salt, to taste
  • Black pepper, to taste

Instructions 

  • Quarter or halve baby potatoes based on their size. You’re looking for a chunky potato salad but you want each potato chunk to be about bite size.
  • Add the potatoes to a medium-sized pot and fill with cold water. Set over high heat and boil until just tender. Drain and let cool slightly.
  • Add potatoes to a large bowl.
  • To the potatoes add diced egg, green onions, shallot, and parsley, and set aside.
  • In a small bowl whisk together lemon juice, lemon zest, olive oil, whole-grain mustard, honey, kosher salt, and black pepper.
  • Pour dressing over the potato mixture and toss to combine. If it looks dry add a few more drizzles of olive oil.
  • Give it a taste and season with more kosher salt and black pepper if needed.
  • At this point, you can either let it sit and eat the salad at room temperature OR let it chill in the refrigerator until cold (or even overnight!) and you’ll salad will be super flavorful since it was able to rest in the fridge to really absorb all the flavors.

Nutrition

Serving: 1gCalories: 242kcalCarbohydrates: 38gProtein: 7gFat: 8gSaturated Fat: 2gPolyunsaturated Fat: 5gCholesterol: 93mgSodium: 129mgFiber: 4gSugar: 6g

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Side Dishes
Cuisine: American
Tried this recipe?Mention @NutmegNanny or tag #nutmegnanny!
Honey Mustard Potato Salad pin for pinterest.

Explore More

About Brandy

I am a food lover and recipe developer bringing you delicious recipes that taste great and are easy to make! My food is inspired by travels around the world and my love of flavorful food. A list of things that make me happy: cats, Coke Zero, houseplants, and travel.

5 from 1 vote (1 rating without comment)

Leave a comment

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

Recipe Rating




8 Comments