ForeverMama's Mediterranean Red Potato Salad

READY IN: 35mins
Recipe by ForeverMama

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.

Top Review by 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.

Ingredients Nutrition


  1. 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.
  2. 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.
  3. 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.
  4. 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.

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a