STREAMING NOW: Carnivorous

ForeverMama's Mediterranean Red Potato Salad

sparkle sparkle

Want more from Genius Kitchen?

Watch on your Apple TV, Roku, or Fire TV and your iOS, Fire, or Android device.

Learn More
“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.”

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.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a