Mediterranean-Style Mustard Potato Salad Oleh Rosnani Roaini April 22, 2019 If you're looking for a light; no-mayonnaise; best potato salad out there...you have just found it! This mustard potato salad, prepared Mediterranean style, will not disappoint.