Facebook LinkedIn Email Pinterest Twitter Instagram YouTube Icon Navigation Search Icon Main Search Icon Video Play Icon Plus Icon Minus Icon Check Icon Print Icon Note Icon Heart Icon Filled Heart Icon Single Arrow Icon Double Arrow Icon Hamburger Icon TV Icon Close Icon Sorted Hamburger/Search Icon
Recipe

Mediterranean Potato Salad

Scott Phillips

Servings: 8 as a side dish.

Ingredients

For the dressing

  • 1/4 cup fresh lemon juice
  • 2 tsp. Dijon mustard
  • 1 tsp. kosher salt
  • 1/2 tsp. freshly ground black pepper
  • 1/4 cup extra-virgin olive oil
  • 2 large cloves garlic, mashed to a paste
  • 2 tsp. chopped fresh marjoram
  • 1/2 tsp. crushed red pepper flakes

For the salad

  • 1/4 cup plain rice vinegar
  • Kosher salt
  • 3-1/4 lb. baby red potatoes, scrubbed clean
  • 1 Tbs. extra-virgin olive oil
  • 2 cups frozen artichoke hearts, thawed, patted dry, and cut into 3/4-inch wedges
  • 1 cup halved or quartered black olives
  • 3/4 cup chopped fresh mint

Preparation

Make the dressing

  • Whisk the lemon juice, mustard, salt, and pepper in a small bowl. Slowly whisk in the oil until combined. Whisk in the garlic, marjoram, and red pepper flakes. 

Make the salad

  • Combine the vinegar and 2 tsp. salt in a large bowl. Let sit to dissolve the salt. Put the potatoes and 2 Tbs. salt in a 6-quart pot and add enough cold water to cover by 1 inch. Bring to a boil over high heat and reduce the heat to maintain a simmer. Cook the potatoes until barely tender when poked with a fork or skewer, 5 to 10 minutes. If the potatoes aren’t all the same size, remove them as they are cooked.

    Gently drain the potatoes in a colander and set aside until just cool enough to handle. Cut the potatoes into 3/4-inch chunks. Add the potatoes to the bowl with the rice vinegar and gently stir with a spatula to coat. With your fingers, pull apart any pieces that are stuck together.

    In a large skillet, heat the olive oil over medium-high heat. Add the artichoke hearts and a sprinkle of salt, and cook, turning once, until browned on both sides.

    Gently fold the browned artichokes, olives, and chopped mint into the potatoes. Whisk the vinaigrette back together and fold enough of it into the potatoes to generously coat them (you may not need all of the dressing). Season to taste with salt and pepper. Serve while still slightly warm, or at room temperature.

Reviews

Rate or Review

Reviews

  • nycfoodie | 10/03/2010

    Mayo-based potato salads don't stay fresh for outdoor parties so I was eager to try this one. Delicious! I used marinated artichokes instead of frozen and marinated black olives and it was great.

Rate this Recipe

Write a Review

Delicious Dish

Find the inspiration you crave for your love of cooking

Fine Cooking Magazine

Subscribe today
and save up to 44%

Already a subscriber? Log in.

Video

View All

Season 4 Extras

Season 4 Bonus Episode: New York City

Moveable Feast did not go to New York this season, but we couldn't skip the Big Apple completely! In this web-only episode, chef Francis Derby and cookbook author Aliya LeeKong…

View all Moveable Feast recipes and video extras

Connect

Follow Fine Cooking on your favorite social networks