You must try this fast, delicious, and easy Mediterranean Shrimp recipe, made with tomatoes, feta, and olives. It's absolutely bursting with flavor, is keto/low carb and gluten-free, and it's exceptionally easy to make.
Why You Should Make This Mediterranean Shrimp Recipe
If you're looking for a quick, simple and delicious recipe to cook up, have I got the dish for you! This keto, low carb Mediterranean Shrimp recipe is one of the easiest shrimp recipes I've ever concocted, and the flavors in this dish are absolutely wonderful.
You have the sweetness of the shrimp, the tang of the sauce and feta cheese and the delightful bite of the olives wrapped together in one very satisfying dish.
And not only is this dish delicious, but it's also incredibly easy to make. I'm talking 15 minutes from beginning to end to make, no joke.
No long-winded prep or cook times here. You're just a short 15 minutes away from enjoying an incredibly yummy shrimp dish.
So What Exactly is Mediterranean Shrimp?
Mediterranean Shrimp is a shrimp dish consisting of, you guessed it, commonly Mediterranean ingredients. We're talking about ingredients like feta and olives.
This is not to be confused with the Mediterranean diet, which is a diet that is primarily plant-based and heavy in olive oil. This dish is simply inspired by Mediterranean flavors.
It's one of the dishes that, once you've tried it, you're definitely going to want to make again. The flavors are just so good that you'll wonder why you haven't tried it sooner!
How to Make Mediterranean Shrimp with Feta and Olives
1. Heat a 10-inch saucepan and when it's hot, add the butter.
2. To the melted butter add garlic and red pepper flakes. Let this sizzle for 10-15 seconds.
3. Add in onions, tomato paste, oregano, salt, pepper, and water. Mix until you the tomato paste has dissolved. Cover the skillet and let the sauce cook for 3-4 minutes.
4. Remove lid and slowly stir in the heavy whipping cream, stirring all the while.
5. Remove lid and slowly stir in the heavy whipping cream, stirring all the while. Stir in shrimp, feta cheese, and olives and cook until the shrimp are cooked through, about 2-3 minutes.
6. Garnish with parsley and serve!
Tips and Tricks for Making Shrimp with Feta and Olives
- You can use frozen, shelled shrimp for this recipe. Once you add the shrimp, just turn the heat to low, cover with a tight-fitting lid, and let the shrimp thaw on low heat.
- The key to this dish is to not overcook the shrimp. As soon as you see them curl and turn pink, turn off the heat immediately. You're better off letting them cook in the residual heat, with the pan covered for 5 minutes, than you are overcooking them. No one wants rubbery shrimp!
- If you plan to serve this later, add the feta cheese at the last minute to the heated shrimp. The cheese does melt and it makes it harder to reheat. The whole pieces of cheese also look wonderful in the finished dish.
- For the non-keto members of the family, you can serve this over boiled pasta. You can use shirataki noodles or cauliflower rice for a low carb option. Depending on your carb allowance for the day, you might try my favorite lower carb (but not low enough for keto) noodles, Al Dente Carba-Nada Egg Fettuccine.
- You can use queso fresco instead of feta. You just want some kind of salty, crumbly cheese for this recipe.
- Use a colorful mix of olives to add even more visual appeal to this recipe. Chopped parsley at the end adds a great contrast to the colors in the recipe.
Want Some More Delicious Shrimp Recipes?
- Shrimp with Coconut Milk - an incredible, creamy recipe that has beautiful flavors you'll want to make again and again.
- Air Fried Bang Bang Shrimp - out of this world flavor and reduced cook time because of the air fryer.
- Instant Pot Low Country Boil - there is NO better way to cook this classic dish than in your pressure cooker- I promise.
So the next time you're in a pinch for time or your just looking for a great tasting shrimp dish, make this delightfully simple Mediterranean Shrimp! And if you enjoyed it, let me know in the comments!
★ Did you make this recipe? Don't forget to give it a star rating below! Just click on the stars in the recipe card to rate. Don't forget to pin this recipe for later!
Ingredients
- 3 tablespoons Butter
- 1 tablespoon Garlic
- 1/2 tablespoon Red Pepper Flakes, adjust to taste
- 1 cup onions, chopped
- 1.5 tablespoons Tomato Paste
- 1 teaspoon Dried Oregano
- 1/2 teaspoons Kosher Salt
- 1 teaspoon Ground Black Pepper
- 1/4 cup Water
- 3/4 cup Heavy Whipping Cream
- 1 pound Shrimp, 21-25 count, shelled and deveined
- 1 cup feta cheese, crumbled
- 1/2 cup Sliced black olives
- 1/4 cup Chopped Parsley
Instructions
- Heat a 10-inch saucepan and when it's hot, add the butter. To the melted butter add garlic and red pepper flakes. Let this sizzle for 10-15 seconds.
- Add in onions, tomato paste, oregano, salt, pepper, and water. Mix until you the tomato paste has dissolved. Cover the skillet and let the sauce cook for 3-4 minutes.
- Remove lid and slowly stir in the heavy whipping cream, stirring all the while. Stir in shrimp, feta cheese, and olives and cook until the shrimp are cooked through, about 2-3 minutes. Garnish with parsley and serve.
Watch The Video
- You can use frozen, shelled shrimp for this recipe. Once you add the shrimp, just turn the heat to low, cover with a tight-fitting lid, and let the shrimp thaw on low heat.
- The key to this dish is to not overcook the shrimp. As soon as you see them curl and turn pink, turn off the heat immediately. You're better off letting them cook in the residual heat, with the pan covered for 5 minutes, than you are overcooking them. No one wants rubbery shrimp!
- If you plan to serve this later, add the feta cheese at the last minute to the heated shrimp. The cheese does melt and it makes it harder to reheat. The whole pieces of cheese also look wonderful in the finished dish.
- For the non-keto members of the family, you can serve this over boiled pasta. You can use shirataki noodles or cauliflower rice for a low carb option. Depending on your carb allowance for the day, you might try my favorite lower carb (but not low enough for keto) noodles, Al Dente Carba-Nada Egg Fettuccine.
- You can use queso fresco instead of feta. You just want some kind of salty, crumbly cheese for this recipe.
- Use a colorful mix of olives to add even more visual appeal to this recipe. Chopped parsley at the end adds a great contrast to the colors in the recipe.
Steve
Great time to taste ratio! Made this tonight after work - quick and delicious.
I did cut down the red pepper flakes a bit (used 1 teaspoon). Still a good heat at this level. I added ~1/2 tbsp cut up sun dried tomatoes and wilted a handful of fresh basil leaves from our veggie patch into the mix just after adding the feta etc.
Urvashi's advice to not overcook the shrimp is well taken - I think I cooked them just a bit long this time!
Terry pogue
I’ve made this dish for years. First time for company about @) years ago for my women’s group. About 16 at that time. I made other items too. A roast pork tenderloin was one I remember/ it was a huge hit so I made it again for a larger dinner party and made much more. I started on the stove and finished the cook in the oven. Cheese went in last as you’d imagine. It’s a treat. I’ve made many variations like not using milk or cream in the sauce. It’s delicious and very easy to customize it should be in your list of easy fast dinners for Home or entertaining
Terry pogue
That’s so funny it really is almost the same as my original recipe
Terry Pogue
I just Bought the shrimp to make this weekend. I saw it a few days ago and it sounds delightful. I am not on a keto diet, or any diet. I do use lactose free milk to make my greek yogurt.
I am so enjoying your Indian recipes, i just got a new masala daba to set up today.
Thank you for your energy and inspiration.
Terry p.
P.s. I also have RA
URVASHI PITRE
I haven't but I can't wait to hear what you think of that!
Beverly k Boitel
This looks amazing!!! I am dairy free, have you tried this with coconut cream?
Caroline Sevy
That would be so delicious, I shall try coconut cream after I've sampled the original. Thanks for thinking of it lol
Beth
I liked this, but it looked so much like tikka masala that I kept expecting it to have Indian spices. I think I will try it seasoned like that next time, with paneer or tofu instead of feta.
URVASHI PITRE
Yeah it doesn’t taste like Tikka masala at all I think. I do have a great Tikka masala recipe that you might want to try.