Lemon-Arugula Potato Salad

I've made this recipe twice and love it. It's not anything fancy, but is a nice interpretation of a potato salad without mayonnaise. I took it to a Memorial Day picnic and it got great reviews. I increased the lemon zest / mustard for a bolder flavor, and left the skin on the potatoes. Very nice!

I couldn't find sherry vinegar so I substituted balsamic and also used fingerling potatoes and left the skins on. It seemed like it needed something extra so I threw in some kalamata olives and grape tomatos. It is a good potato salad, and pretty on the plate with grilled fish.

This has displaced my long-standing "best potato salad ever" recipe. But be sure to use the sherry vinegar. The second time he made it, my husband used rice wine vinegar because we had run out of sherry and it was not as distinctive.

I've made this recipe twice and both times it was a crowd pleaser and I was asked to share the recipe with guests. Easy to make. I substituted apple cider vinegar (because it's what I have on hand) and halved the salt and it was perfect. Whole grain mustard is a must. It adds a fantastic texture. Even people who don't usually like mustard loved this one. The arugula adds a nice, fresh, peppery kick to the dish. It will become one of my easy summer BBQ side dishes, for sure. It's got a lovely color and is a nice, healthy alternative to boring mayo-based potato salads.

I love this recipe...easy to make and goes great with BBQ and other dishes. I used white balsamic vinegar becasue I did not have sherry vinegar and I added a little more lemon becasue I love the lemon flavor.

I loved this salad. I used rice vinegar, and it was simply delicious.

Simple and delicious. I've made this twice and it's been a hit both times!

Very good recipe. My husband loved it. I actually did too, and I am not always a fan of arugula. I did however, use a spinach arugula mix.

Made 1/2 recipe to have with simple turkey sausages and grilled summer squash. Very nice flavor, although I added a pinch (about 1/4 tsp) of sugar which seemed to help bring out the seasonings and cut the bite somewhat. Was concerned that the dressing might not be enough to coat the potatoes, but it was plenty.