Potatoes Baked with Tomatoes, Olives, & Feta

Tender baby potatoes tossed with briny kalamata olives and then topped with a tangy tomato-onion mixture and a generous crumble of feta cheese. This versatile side is hearty enough to make a satisfying main for the vegetarians in the family.

Total Time: 50 minutes

When I heard about Alyssa and Faith’s brilliant Food Blogger Cookbook Swap, I knew I had to take part. I am a cookbook fiend – no better bedtime reading than a fresh, brand-spankin’-new-to-me cookbook. I’m weird.

The premise is this: Send a gently used cookbook from your collection – perhaps one that’s collecting a bit of dust – to another food blogger that also signed up for the swap. And you’ll receive one, too! I was totally in.

Potatoes Baked with Tomatoes, Olives, & Feta | kitchentreaty.com

I sent a candy-making cookbook called Sugarbaby to Adriana of Great Food 360. And then my cookbook arrived. Yay! The multi-talented Rose of Avocado Bravado sent me a lush, oversized Turkish cuisine cookbook that she picked up during her travels in Istanbul a couple of years ago. Lucky me!

Potatoes Baked with Tomatoes, Olives, & Feta | kitchentreaty.com

The section of vegetarian recipe contained mouthwatering choice after mouthwatering choice, but ultimately I settled upon a recipe for Potatoes Baked with Tomatoes and Feta.

Potatoes Baked with Tomatoes, Olives, & Feta | kitchentreaty.com

I’m an olive nut, so it was important for me to double the amount of olives called for in the recipe, and then add “olives” to the title. Olives are one of life’s little pleasures. Especially kalamata olives. Come to mama, dear olives.


You know, it’s occurred to me recently that I really haven’t created many sides for this blog, and I need to change that. After all, substantial sides are a staple in our mixed-diet kitchen. They work as the main act for me, and as a side dish for my carnivorous guy. (Meanwhile, the picky toddler sits in her booster seat munching on bacon, but that’s a story for another day.)

Anyway, these Potatoes Baked with Tomatoes, Olives, and Feta are certainly a main-dish-worthy side. A mix of diced tomatoes, red onions, and spices blanket Baby Yukon Gold potatoes and kalamata olives. Crumble some feta cheese over the top, and then bake to perfection.

Potatoes Baked with Tomatoes, Olives, & Feta | kitchentreaty.com

It’s a traditional Turkish dish originating from the heart of Turkey. It’s supposed to be baked in an earthenware dish, so if you have one, put it to use! I do not; but I might need to change that if I keep making it. And I’m pretty sure I will.

Such fun to participate in the Food Blogger Cookbook Swap. Here are all of the other blogs who took part:

A Baker’s House
An Edible Mosaic
avocado bravado
Blue Kale Road
Blueberries And Blessings
Cheap Recipe Blog
Confessions of a Culinary Diva
Create Amazing Meals
Cucina Kristina
Culinary Adventures with Camilla
Cupcake Project
Dinner is Served 1972
Done With Corn
Eats Well With Others
Everyday Maven
Flour Me With Love 
From My Sweet Heart 
Great Food 360° 
Healthy. Delicious. 
I’m Gonna Cook That! 
Je Mange la Ville 
Karen’s Kitchen Stories
Olive and Herb
OnTheMove-In The Galley 
Our Best Bites 
Paleo Gone Sassy
poet in the pantry 
Rhubarb and Honey 
Rocky Mountain Cooking
Shikha la mode 
Shockingly Delicious
Sifting Focus 
Spoonful of Flavor 
Tara’s Multicultural Table 
The Not So Exciting Adventures of a Dabbler 
The Suburban Soapbox 
The Whole Family’s Food 

And here’s the recipe!

Potatoes Baked with Tomatoes, Olives, & Feta

Yield: 6-8

Prep Time: 25 minutes

Cook Time: 25 minutes

Total Time: 50 minutes

Tender baby potatoes tossed with briny kalamata olives and then topped with a tangy tomato-onion mixture and a generous crumble of feta cheese. This versatile side is hearty enough to make a satisfying main for the vegetarians in the family.


  • 1 1/2 pounds baby Yukon Gold or other thin-skinned yellow potatoes
  • 2 tablespoons olive oil
  • 2 medium red onions, quartered and sliced thinly
  • 4 medium garlic cloves, minced
  • 1 1/2 teaspoons dried oregano + another 1/2 teaspoon for topping
  • 1 teaspoon ground cumin
  • 1 fresh red chili (an jalapeno would also work)
  • 2 teaspoons granulated sugar
  • 1 tablespoon white wine vinegar
  • 1 (14-ounce) can diced tomatoes, drained
  • 30 pitted kalamata olives
  • 3 ounces crumbled feta cheese
  • Salt and freshly ground black pepper
  • Olive oil for drizzling
  • Plain yogurt and lemon wedges for topping/serving


  1. Preheat oven to 400 degrees Fahrenheit.
  2. Fill a large pot about halfway with water, and add the potatoes. Set on the stove over high heat and bring to a boil. Boil for about 20 minutes or until tender. Drain potatoes and rinse with cool water. Set aside until cool enough to handle, then cut into thick slices.
  3. Add the olive oil to a heavy pan set over medium heat. Cook the onions until soft, about 5 minutes. Add the garlic, cumin, chili, and oregano and cook, stirring, for another minute. Stir in the sugar, vinegar, and tomatoes. Add a couple pinches of salt and a bit of freshly ground black pepper. Taste and add additional salt if you'd like.
  4. Add the potatoes to the baking dish and top with olives. Toss lightly. Pour the tomato mixture over the top. Crumble the feta over the tomatoes, drizzle with a little olive oil, and sprinkle with the remaining 1/2 teaspoon oregano.
  5. Bake for 25 - 30 miinutes until heated through.
  6. Serve hot, topping individual servings with dollops of yogurt and lemon juice as desired.





This post may contain affiliate links, which means if you click on a link and make a purchase, I may receive a portion of the proceeds. More about this here.

Karen Raye

Kare is a vegetarian home cook living among carnivores. She loves creating irresistible and flexible recipes that help multi-vore families like hers keep the peace - deliciously.

41 Responses to “Potatoes Baked with Tomatoes, Olives, & Feta”

  1. Pingback: 4 Responses to Pistachio Cake with Honey Vanilla Buttercream ~ Recipe Guest Post

  2. Pingback: Balsamic Chicken Pasta Salad with Walnuts, Blue Cheese, and Grapes

  3. Pingback: Food Blogger Cookbook Swap - Sugarbaby - Great Food 360˚

  4. Pingback: Let’s Get Saucy! In Which Our Heroine Joins a Cookbook Swap | I'm Gonna Cook that!

  5. Pingback: Orange and Poppy Seed Quick Bread

  6. Pingback: Cookbook Exchange - Creamy Kale | Paleo Gone Sassy

  7. Pingback: Food Blogger Cookbook Swap

  8. Hi Karen! I’m so glad to have been paired with you — it’s been great discovering your blog and yours is one of the first that I read when I see a new post pop up in my reader. 😀

    • Hi Rose! I’m so glad to have been paired with you as well! I love the cookbook and am thrilled to have discovered your blog – it’s wonderful! I might be hitting you up for graphic design work sometime soon, too. 😀

  9. Oh what a beautiful dish! I can think of no better combination of ingredients! The book looks wonderful. I hope you enjoy cooking many fabulous recipes from it. And I own and LOVE the book Sugarbaby! So glad to have been introduced to your lovely blog through the cookbook swap!

  10. You made a beautiful dish from your new cookbook. I hope you find many more recipes that inspire you in it. What a fun Swap!

  11. Beautiful dish! I absolutely love Turkish cuisine. This was such a fun swap!

  12. Pingback: An Edible Mosaic » Food Blogger Cookbook Swap 2014

  13. Thank you so much for participating in the swap and helping to make it a success! I’m a sucker for Turkish food and your book would keep me occupied looking through it for hours, lol. I love the dish you made!

  14. Thank you so much for my book! I’m enjoying Sugarbaby a lot – it has been very educational.

    These potatoes look absolutely delicious. What a great find!

  15. What a great cookbook! I love Turkish food – and this dish looks great. This was so much fun. I’m passing a link to your blog along to a friend who is vegetarian while the rest of her family is not.

  16. That is a great book! I love the flavors in this dish and need to make this pronto. Thanks again for participating in the swap 🙂

  17. Pingback: Slow Cooker Sausage and Peppers

  18. Pingback: The Ultimate Cream Tea – And The Food Blogger Cookbook Swap | Nightly Dinners

  19. What a lovely cookbook treat! I’m with you – best bedtime reading is a new cookbook.

    Fun to discover your blog through the exchange and look forward to reading more!

  20. We have a mixed diet kitchen too, and a good side is essential for maintaining delicious dinners for the both of us!
    This one will definitely be popular with my omnivorous man, and with me too 🙂

  21. What a fun endeavor! And I love the recipe you chose to share. It’s perfect for me. BTW – very fun to find your blog. We have a similar blog theme – living in a mixed marriage of mostly carnivore and mostly vegetarian eating together at the same table ! My husband just cannot have a meal without his meat, so I call him Carnivorous Maximus LOL.

  22. Pingback: Food Blogger Cookbook Swap | Dinner is Served 1972

  23. Pingback: Food Blogger Cookbook Swap 2014, Chocolate Cookie Butter Babka Bundt | Shikha la mode

  24. Pingback: It’s a Cookbook Swap. | Done With Corn by Sydney Fry

  25. Pingback: Spinach and Parmesan Egg Soufflé Cups | Spoonful of FlavorSpoonful of Flavor

  26. Pingback: Triple Chocolate Marshmallow Treats and A Cookbook Swap : Sifting Focus

  27. Pingback: Potatoes Baked with Tomatoes, Olives, & Feta | FoodOMG.Com

  28. Pingback: Food Blogger Cookbook Swap! | Cucina Kristina

  29. I love the Cookbook Swap idea! It inspired this beautiful dish (and others I’m sure). Turkish food looks well worth exploring. 

Leave a Comment