Skip to content

Mayo-Free Potato Salad

Mayo-Free Potato Salad
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 in the heat of summer is not always appetizing. This particular potato salad solves that issue by swapping traditional mayo for a light olive oil and honey mustard dressing.

The flavors and textures are the perfect compliment to fresh-off-the-grill burgers, plus it’s a great option for those who are dairy-free.

Prep this easy-to-make side dish the day before, but wait until you’re ready to serve to add the dressing. Since there’s no mayo, you won’t have to worry about it spoiling in the heat.

Your summer guests will love the combination of fresh summer herbs and tender red potatoes in this lightened potato salad.

Mayo-Free Potato Salad

Mayo-Free Potato Salad


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