Warm Greek Potato Salad with Feta Cheese Pesto & Kalamata Olives

5 from 2 votes

Few Greek recipes are as satisfying as a great, warm potato salad, and there are many different versions in the regional cooking of Greece. This one, a combination of Greek traditions and Mediterranean diet deliciousness, with a little Italian finesse worked in, is one of my personal favs. It’s gorgeous, for one, with both red and yellow potatoes. And it’s a paean to Greek-Italian friendship: a pesto made with feta and a potato salad garnished with one of the all-time classic Mediterranean diet ingredients: Kalamata olives. Enjoy!

5 from 2 votes

Warm Greek Potato Salad with Feta Cheese Pesto & Kalamata Olives

By Diane Kochilas

Servings

Mediterranean, Recipes, Salads, Sides, Vegetarian

Servings

Mediterranean, Recipes, Salads, Sides, Vegetarian

Ingredients

1 pound new potatoes preferably organic
1 pound small red potatoes preferably organic
3 large eggs hard boiled
12 Kalamata olives
Sea salt to taste

For the Pesto

1 large bunch fresh basil leaves only
1 cup baby arugula
½ cup toasted pine nuts or blanched toasted almonds
4 garlic cloves chopped
½ cup crumbled Greek feta or more, to taste
Grated zest of 1 lemon
½ to 2/3 cup extra virgin Greek olive oil
Sea salt and freshly ground black pepper to taste

Instructions

Bring the potatoes to a boil in ample salted water and cook until fork tender. Remove and drain the potatoes in a colander. Let the potatoes stand until they’re cool enough to handle but still warm and cut them in half, either across the width or length, or both, for some visual variety.
Coarsely chop the basil and arugula. Place in the bowl of a food processor, together with the garlic, toasted pine nuts and a pinch of sea salt and process to a smooth paste. Add the lemon zest, feta, salt and pepper to taste, and a half cup of olive oil. Process some more, until the pesto is dense and creamy, for about a minute. Add more olive oil if needed to reach your own desired consistency.

❤️ Enjoyed this Recipe?

Share this recipe on Facebook or Instagram!

Mention @dianekohcilas & tag #dianekochilas!

Diane’s Greek Single-origin Artisanal Foods

Visit my online shop for a wide selection of Greek single-origin artisanal foods, from honeys to wild herbs, olives, olive oils, pistachios, heirloom grain products, fruit preserves and more.

You’ll Also Love

Lemon Potato Smashers

Seafood Stew

Lentil–Sweet Potato Soup with Spinach and Sage

Broccoli and Cauliflower Salad with Feta and Lemon-Dill Dressing

Get Diane’s Latest Recipes and Longevity Secrets Delivered To Your Inbox.

Travel Cook Eat & Live with Diane

Diane Kochilas is one of the world’s foremost experts on Greek and Mediterranean cuisine. She is the host, creator and co-producer of My Greek Table, the award-winning 13-episode per season cooking-travel show about Greece that airs nationally on Public Television. The series is in its third season.

Latest Recipes

Lemon Potato Smashers

Seafood Stew

Lentil–Sweet Potato Soup with Spinach and Sage

Broccoli and Cauliflower Salad with Feta and Lemon-Dill Dressing

Get Diane’s Latest Recipes and Longevity Secrets Delivered To Your Inbox.

Longevity Recipes

Spanakopita Salad

Vegetarian Mushroom Gyro

Greek Stuffed Peppers with Bulgur, Lentils & Feta

Creamy Broccoli & Cashew Soup

Featured In

Warm Greek Potato Salad with Feta Cheese Pesto & Kalamata Olives