Skip to main content
Publish date:

Potato Salad Recipe With Artichokes, Feta Cheese & Olive Relish

This potato salad recipe is a fresh take on an old classic!
potato salad on plate with spoon

Recipe and image courtesy of Salad of the Day (Williams-Sonoma): 365 Recipes for Every Day of the Year

Although feta originated in Greece, French feta, milder and less salty, is better for this salad because of the saltiness of the olive relish. You can make the olive relish up to a day in advance. Cover and refrigerate, stirring occasionally, until ready to use.

  • Duration
  • Cook Time
  • Prep Time
  • 4 to 6Servings

Ingredients

  • 5 tablespoons olive oil
  • 2 1/2 tablespoons white wine vinegar
  • 1 clove largegarlic minced
  • 11/2 teaspoon dried oregano
  • Salt and freshly ground pepper
  • 6 large Greek or Sicilian green olives pitted and chopped
  • 6-8 brine-cured black Mediterranean olives pitted and chopped
  • 1/2 cup chopped fennel
  • 3 large green onions including green parts, chopped
  • 12 small multicolored potatoes about 21/2 pounds
  • 14 ounces quartered artichoke hearts in water preferably from a jar
  • 5 ounces feta cheese coarsely crumbled

Preparation

  1. To make the olive relish, combine the oil, vinegar, garlic, oregano, and 1/4 tsp pepper in a bowl. Whisk to blend.
  2. Stir in the olives, fennel, and two-thirds of the green onions.
  3. Bring a large pot of salted water to a boil. Add the potatoes and cook until tender when pierced with a small knife, about 25 minutes.
  4. Drain and let stand until cool to the touch, about 20 minutes.
  5. Cut the potatoes in half, then transfer to a large bowl.
  6. Sprinkle with salt and pepper to taste. Add the artichokes and olive relish. Toss to blend.
  7. Stir in most of the cheese, reserving some for sprinkling on top.
  8. Sprinkle the remaining green onions and the remaining cheese over the salad and serve.

Recipe and image courtesy of Salad of the Day (Williams-Sonoma): 365 Recipes for Every Day of the Year by Georgeanne Brennan and Weldon Owen Publishing.

Related Recipes

Grilled Artichokes with Gremolata

Grilled Artichokes Recipe With Gremolata

This grilled artichokes recipe will bring any summer dinner to life as a side dish or even a vegetarian main course.

watermelon-arugula-feta-IMG_0705

Watermelon Arugula Mint Salad with Feta Cheese

Fresh, juicy watermelon, tangy, feta cheese, arugula, mint and lime are the simple ingredients that make this no-cook dish work.

Vegan Baked Potato with Cheese, Tempeh Bacon, and Green Onions

How to Make the Ultimate Vegan Baked Potato

Reinvent the classic. Make this vegan baked potato for a healthier update on a classic comfort food.

fig salad

Savor Late Summer with this Fresh Fig Salad with Arugula, Quinoa, and Pumpkin Seeds

Juicy fresh figs, peppery arugula, nutty quinoa and pumpkin seeds come together in this delicious vegan fig salad bursting with nutrients.

gazpacho recipe

Make This Zesty Summer Gazpacho Recipe With Your Ripe Garden Tomatoes

Keep things cool and refreshing during summer parties with this simple gazpacho recipe. Packed with tomatoes and cucumbers, it's easy and delicious.

Vegan Radicchio Salad with Green Olives, Chickpeas, and Balsamic Dressing

Gorgeous Red Radicchio Will Make You Step Up Your Salad Game

This sophisticated radicchio salad is full of complex and elevated flavors. With buttery green olives and nourishing chickpeas, this salad will delight.