Shrimp with Feta and Tomatoes (Crete)

My first stop at most parties is the appetizer table.  Ninety percent of the time, the same dishes appear and most of them are not part of the Mediterranean Diet: crackers with 3 different types of cheese; chips with dip; a vegetable platter; kielbasa with mustard; deviled eggs; and of course shrimp cocktail.  I used to love shrimp with tangy cocktail sauce, but I have had so much of it over the years that it’s lost it’s appeal.  Luckily for us, Koula Barydakis has given us a traditional Greek shrimp recipe that made me love shrimp again!  This recipe works as both an appetizer or as the main dish.  When I have it for dinner I pair it with greens (horta) and potatoes and white wine.  I think you will find this to be an amazing new way to cook shrimp that will add new flavor to both your parties and dinners.

Mediterranean Diet Weight Loss Plan
Greek Shrimp

Shrimp with Feta and Tomatoes (Crete)

Koula Barydakis
4.84 from 12 votes
Prep Time 15 minutes
Cook Time 35 minutes
Total Time 50 minutes
Servings 4
Calories 420 kcal


  • 1 large onion, sliced
  • 1 red pepper, thinly sliced
  • 2 cloves garlic, minced
  • 1/4 cup extra virgin olive oil
  • 2 fresh tomatoes, cut into small cubes
  • 1 pound medium sized shrimp, shells removed and de-veined
  • 1/2 pound feta, cut into small cubes
  • Salt and pepper, to taste


  • In a large frying pan, sauté the onion, pepper, and garlic in olive oil for 5 minutes.
  • Add the tomatoes. Simmer for 15 minutes.
  • Add the shrimp and cook on medium heat for 10 minutes.
  • Add the feta and simmer for 5 more minutes. Salt and pepper, to taste.


Calories: 420kcalCarbohydrates: 11gProtein: 33gFat: 27gSaturated Fat: 11gPolyunsaturated Fat: 3gMonounsaturated Fat: 13gCholesterol: 336mgSodium: 1520mgPotassium: 395mgFiber: 2gSugar: 7gVitamin A: 1684IUVitamin C: 54mgCalcium: 464mgIron: 3mg
Have you tried this recipe? Tell us about it!Click here to rate this recipe in the comments section below.
About the Author: Koula Barydakis
Koula Barydakis was born into a long tradition of eating and living Mediterranean on the Greek island of Crete. She is a chef who has worked in many of the top restaurants in Crete and in Greek Town in Toronto, Canada. Koula is the co-author of “Foods of Crete, Traditional Recipes of the Healthiest People in the World” and is currently completing her second cookbook. Koula teaches cooking classes to tourists in Crete and has been hired to teach classes in other countries as well.

One Comment

  1. Robert Dewey February 10, 2023 at 6:52 am - Reply

    5 stars
    Thank you for posting this recipe! Oh my; A most delicious meal! Flavorful and filling!

Leave A Comment

Recipe Rating

Mediterranean Living

Our Newsletter

Get seasonal recipe ideas as well as special offers on our online programs, live webinars and video releases. Sent once a week.