Skip to main content

Now Hiring Banner

X

Mayo-Free Potato Salad

Mayo-free Potato Salad.

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
Cook time:
20min
Prep time:
15min
Total time:
35min

Servings:
4-6

Ingredients

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

Instructions

  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 Joliff
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!

This site is not optimized for your current browser (Internet Explorer 11).

Please switch to one of the following browsers for a complete viewing experience:

Chrome Logo Chrome Firefox Logo Firefox Edge Logo Edge