Skip to content

German-Style Potato Salad with Honey Mustard Dressing

German-Style Potato Salad with Honey Mustard Dressing
View Recipe

The following recipe and photography were provided courtesy of Julia of A Cedar Spoon.

I love a good potato salad, but something about the classically heavy mayo base is not always appetizing. This particular potato salad solves that issue by swapping traditional mayo for a light olive oil and honey mustard dressing.

A spin on a traditional vinegar-based German-style potato salad, the flavors and textures of this recipe are the perfect compliment to any entree you’re craving.

Prep this easy-to-make side dish the day before, but wait until you’re ready to serve to add the dressing. Your guests will love the combination of fresh herbs and tender red potatoes in this lightened potato salad.

German-Style Potato Salad with Honey Mustard Dressing

German-Style Potato Salad with Honey Mustard Dressing


For the Potato Salad

  • 2 lbs. small red potatoes, scrubbed and sliced into 1/4-inch thick rounds
  • 1 Tbsp. sea salt
  • 1 small red onion, thinly sliced
  • 1/4 cup Heinen's capers
  • 4-5 green onions, green and white parts chopped
  • 1 celery stalk, diced
  • 1/4 cup fresh parsley, minced
  • 1/4 cup fresh basil, minced
  • 3 Tbsp. fresh dill, minced

For the Dressing

  • 1/4 cup Heinen's extra virgin olive oil
  • Juice of 1/2 lemon
  • 3 Tbsp. Heinen’s white wine vinegar
  • 2 tsp. Heinen’s Dijon mustard
  • 3 garlic cloves, minced
  • 1/2 tsp. sea salt
  • 1/8 tsp. black pepper


  1. To a large pot, add the sliced potatoes and 1 Tbsp. of salt. Cover the potatoes with water.
  2. Bring the potatoes to a boil over medium-high heat. Reduce to medium-low heat and cook for about 6-7 minutes, or until the potatoes can be pierced easily with a knife. Don’t overcook. Drain and cool the potatoes.
  3. Add the cooked potatoes to a large mixing bowl with the red onion, capers, green onions and celery. Gently toss.
  4. Mix in the parsley, basil and dill. If prepping in advance, store the potato salad in the fridge until you’re  ready to serve.
  5. When you’re ready to serve, combine the olive oil, lemon juice, white wine vinegar, Dijon mustard, garlic, salt and pepper in a Mason jar or salad dressing container. Whisk to combine.
  6. Pour the dressing over the potato salad and gently toss.
  7. Serve immediately or refrigerate until ready to serve.

Mayo-free Potato Salad.


Julia Jolliff

By Julia Jolliff

Julia is all about creating quick and easy weeknight meal ideas, kid-friendly recipes and a few sweet treats. Her roots are from the Mediterranean and many of my recipes incorporate those flavors!

Related Recipes & Stories