Potato Salad with Artichokes, Feta Cheese & Olive Relish

Cook, In Season, Recipes, Sides, Spring, Vegetarian

Potato Salad with Artichokes, Feta Cheese & Olive Relish

Happy Memorial Day! If you’re hosting or heading to a cookout today, we recommend this twist on the classic potato salad, dressed with a flavor-packed olive relish. It’s delicious as a side dish alongside chili dogs but hearty enough to satisfy on its own. Let summer begin!


Potato Salad with Artichokes, Feta Cheese & Olive Relish


For the olive relish:

5 Tbs. (2 1/2 fl. oz./75 ml.) olive oil

2 1/2 Tbs. white wine vinegar

1 large garlic clove, minced

1 1/2 tsp. 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 (2 1/2 oz./75 g.) chopped fennel

3 large green onions, including green parts, chopped


12 small multicolored potatoes (about 2 1/2 lb./1.25 kg. total weight)

1 can (14 oz./440 g.) quartered artichoke hearts in water

5 oz. (155 g.) feta cheese, coarsely crumbled


To make the olive relish, combine the oil, vinegar, garlic, oregano and 1/4 teaspoon pepper in a bowl. Whisk to blend. Stir in the olives, fennel and two-thirds of the green onions.


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. Drain and let stand until cool to the touch, about 20 minutes. Cut the potatoes in half, then transfer to a large bowl. Sprinkle with salt and pepper to taste. Add the artichokes and olive relish. Toss to blend. Stir in most of the cheese, reserving some for sprinkling on top.


Sprinkle the remaining green onions and the remaining cheese over the salad and serve. Serves 4-6.

2 comments about “Potato Salad with Artichokes, Feta Cheese & Olive Relish

  1. A Spring Potato Salad | What's Annie Cooking

  2. http://tviv.org

    I do not know if it’s just me or if everyone else encountering problems with your website. It appears as though some of the text on your posts are running off the screen. Can somebody else please provide feedback and let me know if this is happening to them too? This might be a issue with my internet browser because I’ve had this happen before.


Leave a Reply

Your email address will not be published. Required fields are marked *