Potato Salad with Horseradish Vinaigrette

Fresh dill is the perfect flavor partner for horseradish in this quick vegan potato salad. New potatoes work well in this dish because they hold their shape well even when cooked tender; brighten things up by choosing new potatoes in a variety of colors.

By Carla Christian, RD, LD,


  • 2 lb. tiny red, yellow, and/or purple new potatoes, halved if large
  • 1 lb. asparagus, trimmed and cut into bite-size pieces
  • 3 tablespoons red wine vinegar
  • 1 tablespoon whole grain mustard
  • 6 cloves garlic, minced
  • 2 teaspoons snipped fresh dill
  • 1 teaspoon prepared horseradish
  • 1 cup bite-size pieces red bell pepper
  • Sea salt and freshly ground black pepper, to taste


  • In a 6-qt. Dutch oven cook potatoes in boiling water 8 minutes or until nearly fork-tender. Add asparagus. Cook 3 minutes more; drain. Rinse with cold water to cool; drain again.
  • In an extra-large bowl whisk together vinegar, mustard, garlic, dill, and horseradish. Add potato mixture and sweet pepper; toss to coat. Season with salt and black pepper.

Comments (22)

(5 from 16 votes)

Recipe Rating

Your email address will not be published. Required fields are marked *


Too vinegary for our tastes and way too much Garlic!

Laranda Eakin

Very good but I needed to double the dressing recipe.


I added a dash more horseradish than called for. My family devoured this! Yummy! Used small cloves of garlic.

Joe Dr

I used roasted garlic to mellow the taste.


Easy to make with a real flavor punch. I followed the recipe exactly, but I think you could add more vegetables to give a different flavor feel- for example petite peas.


Delicious and beautiful and original and healthy! BUT... 6 cloves of garlic, said no one ever! :)


I’m anxious to try it


I thought I was a garlic lover but I'm still trying to forget my experience with this dish a year after I made it. Six (6!) cloves of RAW garlic. Did all of you that loved this recipe actually use that much?

Candy Rhinehart

Very delicious…and lovely . What a perfect use of asparagus! I only used 2 cloves of garlic, and added garbanzo beans for a little protein. Had all ingredients except fresh dill, so added dry. This was a perfect warm lunch, with leftovers … to which I will add a touch of veganaise. Yum!


Amazing! I did double the vinegar and mustard due to other reviews. Can't wait to make this over and over!

Denise Vastola

I couldn’t find whole grain mustard. I hope stone ground will work!?!


I added 1 packet of splenda and a bit of water to counter the vinegar. Also added about a teaspoon more mustard and horseradish. Yummy!


Too heavy on vinegar for me. Added 1T maple syrup and it balanced out perfectly.


What can I use in place of garlic? I have a sensitivity to it.


This looks and sounds delicious!! I've never heard of horseradish in potato salad before. The ingredients in the potato salad are some of my favorites. Thank you. I can't wait to try it. I've pinned it.


Pretty good. I really like the horseradish flavor. I made a couple changes for family preferences. Changed asparagus for green beans, and changed red peppers for radishes. Next time, I won't add as much red wine vinegar. Thanks for the recipe. I have been looking for a potato salad without mayo or oil.


Can I use lemon juice instead of vinegar?

Laura G

I think it's important to note that if you boil purple potatoes along with red and yellow, the purples cook way faster than the others. Most of my purples fell apart when I tossed with the dressing. Also, that's too much garlic (and I love garlic!). As another reviewer said, not quite enough dressing for two pounds of potatoes plus the other veggies; I made a little extra. I might also add more asparagus next time, especially when it's in season and so fresh and good. I do think this will taste better after the flavors have a chance to meld--I'd add that to the directions. Taking this salad to a party; anxious to see what people think.

Violet K.

Delicious, fresh, and highlights the vegetables! I didn’t have dill but substituted fresh parsley and green onions. It tastes creamy without a drop of added oil.


I tried this but had to add some (vegan) mayo as the vinegar, mustard and horseradish were not enough to moisten all of the potatoes. It was delicious - the horseradish really gives it an unexpected kick.

Kirk Broten

Easy to make, fresh, and flavorful. Will definitely make it again.

Arlene Cook

Great recipe. I made this tonight and it was very easy and tasty.

About the Author

Headshot of Carla Christian, RD, LD

About the Author

Carla Christian, RD, LD

Carla Christian received her associate’s degree in culinary arts from the Culinary Institute of America in 2006 and her bachelor’s degree in dietetics from Michigan State University in 2009. She finished her dietetic internship from the University of Nebraska Medical Center in 2010 and is a former chef in the Better Homes and Gardens® Test Kitchen. Find her on LinkedIn. Photo by Jason Donnelly.

See More from this Author

Join our mailing list

Get free recipes and the latest info on living a happy, healthy plant-based lifestyle.

By providing your email address, you consent to receive newsletter emails from Forks Over Knives. We value your privacy and will keep your email address safe. You may unsubscribe from our emails at any time.