Go Back
+ servings
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. 
Print Recipe
5 from 1 vote

Honey Mustard Potato Salad

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.
Prep Time15 minutes
Cook Time15 minutes
Total Time30 minutes
Course: Side Dishes
Cuisine: American
Keyword: honey mustard recipes, mayonnaise free potato salad, potato salad, potato salad with honey mustard
Servings: 6 servings
Author: Brandy O'Neill - Nutmeg Nanny

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: 1g | Calories: 242kcal | Carbohydrates: 38g | Protein: 7g | Fat: 8g | Saturated Fat: 2g | Polyunsaturated Fat: 5g | Cholesterol: 93mg | Sodium: 129mg | Fiber: 4g | Sugar: 6g