This potato salad is a little different from the traditional potato salad, it uses no mayonnaise. Cooked potatoes are tossed with vinegar, garlic, olive oil and rocket. The addition of rocket gives the salad an enhanced aromatic peppery flavour.
I didn't wait for the potatoes to cool, but added the arugula and dressing while still hot. This sort of wilted the arugula and caused the potatoes to soak up the dressing. It was delicious! - 05 Dec 2004 (Review from Allrecipes US | Canada)
My 5-star rating for this recipe speaks for itself as to how much I liked this salad. It's so refreshingly different and really delicious. This is something I'd expect to find in gourmet delis for a bazillion ridiculous dollars a pound. It lends an elegant, unique touch to the table and wakes up the same old cook-out. It would be terrific just as is, but because I have a bunch of stuff in the fridge I want to use I added red, yellow and orange bell pepper, which made this look very festive. For my own personal tastes I changed the white vinegar to 1 T. each of white wine vinegar and lemon juice - I don't like a particularly tangy dressing. I also gave it a couple of shakes of Penzey's Fox Point Seasoning and a drizzle of white truffle oil. I so dislike this expression, but I have to say it - this is a keeper. - 10 Jul 2011 (Review from Allrecipes US | Canada)
Nice change from traditional potato salad and a different way to use arugula. I added about 1/2 T balsamic vinegar and went light on the oil. Nice side with a grilled london broil. Be warned, though, it is quite strong tasting with the garlic and arugula... for the more adventurous eaters out there. - 31 May 2006 (Review from Allrecipes US | Canada)