The Meatwave

Honey Mustard Potato Salad

Honey Mustard Potato Salad View Recipe

It's been customary for me to relinquish grilling duties on the major summer holidays—I figure these are the days my friends are more likely to hold their own cookouts, so it's a good time for me to take a break from playing host. Now that Fourth of July is upon us, it felt fitting to put aside my recipes the require a live fire and share one of my favorite non-grilled side dishes I've made lately—this honey mustard potato salad.

Honey Mustard Potato Salad

I cooked this up for my large Carne-val blowout, so the recipe is designed to serve a lot of people. With potatoes though, a larger recipe means more effort because of the extra prep time that spuds require. I'm not sure I really handled the potato production in the most efficient manner here. I used Yukon golds for their soft and creamy texture that makes them great in potato salads. I figured that, after boiled, I could easily pull away the skins, so didn't peel them prior to boiling. That was mostly true, but it was also a lot of work to go through each wedged spud and remove the exterior, so I wondered if peeling and cutting into smaller chunks prior to cooking could have saved me a little effort.

Feta Deviled Eggs

The idea to make a honey mustard potato salad actually came from me realizing that it's no longer available at Wing Stop, and that was my side of choice there. My final recipe didn't really come out like their potato salad—I ended up liking mine better—but I did love the soft and little chewy texture of hard boiled eggs in their salad, so made it part of mine as well. For the best hard boiled eggs, you'll want to set them in boiling water for 30 seconds, then cover, reduce the heat to a simmer, and cook for 11 minutes. Then after 15 minutes in an ice bath, they should be easy to peel and be perfectly cooked on the inside.

Honey Mustard Potato Salad

Another feature of that Wing Stop salad was its sweetness and that led me to sauté the standard onions instead of putting them in raw. I thought the boost of sweetness the onions get when cooked until golden brown would get me to the final flavor combination I was after.

Honey Mustard Potato Salad

The dressing was the most important factor in this recipe, so nailing it was of top importance. I began by adding equal amounts of mayo, sour cream, yellow mustard, honey, and vinegar and started increasing the portions of each until I thought it tasted appropriately sweet, pungent, and tangy. Then I added in sweet pickle relish, since that's a potato salad standard, along with a little paprika as well.

Honey Mustard Potato Salad

Since onion usually lends part of the crunch in potato salad, and I had rendered those soft for this recipe, I went in pretty heavy with the celery to get a contrasting texture in there in a meaningful way. Once the celery was finely diced, everything went into my large mixing bowl and I began tossing.

Honey Mustard Potato Salad

I tried to do this as gently as I could to keep the spuds from turning completely into mashed potatoes. I was looking for a consistancy where there were still good chunks of in tact potatoes nestled in a coating of light, creamy mashed ones. As soon as everything looked well combined, I stopped tossing and transferred the salad to its serving dish, covered, and let sit in the fridge overnight to throughly chill.

Honey Mustard Potato Salad

This may have just been the largest batch of potato salad I ever made, but it was certainly needed with a large crowd and a menu that weighed heavily on smoked meats. The salad provided a contrasting coolness with enough tang to help balance out our palates throughout a day of very hearty eating that included a lot of fat. The flavor was incredible, with equally strong sweet and pungent component that made it stand up against all the robust meats it was being enjoyed alongside. This side recipe is certainly a keeper, and it will most definitely be something I cook on those days I'm taking a break from grilling and being an guest instead, like Fourth of July.

Print Recipe

Honey Mustard Potato Salad

  • Yield 12-16 servings
  • Prep 35 Minutes
  • Inactive 4 Hours
  • Cook 27 Minutes
  • Total 5 Hours 2 Minutes


  • For the Dressing
  • 1 cup mayonnaise
  • 2/3 cup honey
  • 1/2 cup yellow mustard
  • 1/3 cup sour cream
  • 1/3 cup apple cider vinegar
  • 1/4 cup sweet pickle relish
  • 1 tablespoon paprika
  • Kosher salt
  • Freshly ground black pepper
  • 5 lbs yukon gold potatoes, cut 2-inch cubes
  • 1 large yellow onion, finely diced
  • 2 tablespoons canola or vegetable oil
  • 4 stalks celery, finely diced
  • 5 hard boiled eggs, diced medium
  • 2 tablespoons finely chopped fresh parsley, for garnish


  1. To make the dressing: In a medium bowl, whisk together mayonnaise, honey, mustard, sour cream, vinegar, relish, and paprika. Season with salt and pepper to taste. Set aside.
  2. Place potatoes in a large pot and cover with cold water until the water level is 1-inch above potatoes. Add in 3 tablespoons of salt. Set over medium-high heat until boiling, reduce heat to medium and simmer until a paring knife can be inserted into potatoes with no resistance, about 20 minutes. Strain potatoes and let sit until cool enough to handle. Remove skins from potatoes and cut into large dice. Transfer potatoes to a large bowl.
  3. Heat oil in a medium saucepan over medium-high heat until shimmering. Add in onions and cook, stirring occasionally, until softened and browned around edges, about 7 minutes. Transfer onions to bowl with potatoes. Add celery, eggs, and dressing into bowl with potatoes and onion. Gently toss with large spoon until well combined. Season with salt and pepper to taste.
  4. Transfer potato salad to a large serving bowl, cover, and place in refrigerator until completely chilled. Remove cover from bowl, garnish with parsley, and serve.

You Might Also Like