ForeverMama's Mediterranean Red Potato Salad

"This is my "go to" potato salad that I've been making for quite some time. It's the one my husband always requests because it's so tasty and because it contains no mayonnaise. For those who do and don't enjoy mayonnaise, this potato salad is sure to please with it's definite Mediterranean flavors. This recipe originally came from a high-end grocer, J. Bildner and Sons in back bay Boston. I've tweaked a bit from the original recipe."
photo by Sonya01 photo by Sonya01
photo by Sonya01
Ready In:




  • Wash and boil the unpeeled potatoes until just tender (about 20 minutes). Drain and cool them completely. Cut into 1/2 inch dice. Place in a large serving bowl and set aside.
  • In a small bowl, combine the mustards and olive oil. Add the red wine vinegar, minced red onion, diced bell peppers, chopped parsley, and salt and pepper to taste. Mix to blend.
  • Pour the mustard mixture over the sliced potatoes and toss to coat. Serve or keep covered in the refrigerator. Return to room temperature before serving.
  • TIP: It is best to not let the potatoes cool completely before adding remaining ingredients. Add ingredients to the potato salad while potatoes are still slightly hot/warm to help flavors penetrate more deeply.

Questions & Replies

default avatar
Got a question? Share it with the community!


  1. KateL
    This was a nice potato salad, loved the absence of mayonnaise! Next time I will try refrigerating it for a while to bring out the flavors more. We also made just 2 servings so we would not have leftovers. Made for Please Review My Recipe tag game.
  2. Sonya01
    I really enjoyed this. I only made it for 2 serves as I knew i could not eat the 6 :) I think next time I will put less red wine vinegar in. I will be making this for our next BBQ thanks so much


<p>Update: ?I've moved on out of due to the changes to the site and deletion of interactive food games and forums (which was the staying-power for many of its members). I will now be interacting on recipezazz where there are cooking games and forums and where eventually I will be posting my recipes.?</p>
View Full Profile

Find More Recipes