Mediterranean Shrimp With Feta and Olives

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

• Fast. Ready for your table in under 30 minutes.
• Easy. A simple pour and cook recipe.
• Gluten Free. Naturally gluten allergy-friendly.
• Low Carb. Only 8 carbs per serving.

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 tedious prep or long cook times here. You're just a short 15 minutes away from enjoying an incredibly yummy shrimp dish.

What 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!

Is Shrimp Ok On The Mediterranean Diet?

Yes! If you're experimenting with the Mediterranean diet, you'll quickly notice that it is heavy with a variety of fish and other seafood ingredients for proteins.

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 the lid and slowly stir in the heavy whipping cream, stirring all the while.

5. 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.

What Is The Best Way To Season Shrimp?

Shrimp are delicious all on their own. That being said, you can never go wrong with a few herbs and spices to help enhance the natural flavors.

Here is what I used to season the shrimp in this recipe:

• Butter
• Garlic
• Red Pepper Flakes
• Onions
• Tomato Paste
• Dried Oregano
• Kosher Salt
• Ground Black Pepper

What Vegetables Go With Shrimp?

Veggies are incredibly important when you're eating a low-carb lifestyle. Not only do they offer a low-calorie boost to your meals, but they are also high in fiber. Here are some of my favorite vegetables to serve alongside this Mediterranean Shrimp recipe:

• Air Fryer Brussels Sprouts
• Tabouli with Hemp Hearts
• Roasted Eggplant

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!

Originally Published July 10, 2019

Don't forget to check out my other Keto cookbooks.

Keto Instant Pot, Keto Fat Bombs, Sweets, & Treats, and Easy keto in 30 minutes.