Skip to main content

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


  • 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


  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.

Publish date:

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 salad with mint and feta cheese

Watermelon Arugula Mint Salad with Feta Cheese

Juicy watermelon, tangy feta cheese, arugula, mint and lime are the simple ingredients that make this no-cook recipe 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.

Healthy Homemade Potato Chips Recipe

Make Your Fave Crunchy Snack Even Tastier with Homemade Potato Chips Recipe

This three-ingredient homemade potato chip recipe couldn't be easier, affording you crispy, crunchy potato chips with no added fat!

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.

roasted sheet pan chicken with rainbow carrots and potatoes on a platter.

Roasted Sheet Pan Chicken with Smashed Potatoes and Rainbow Carrots [Video]

Colorful, seasonal, and positively layered with flavor with garlic, fresh herbs and nutty ghee. Watch the video now.

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.