There are some dinners that prove you don’t need a long ingredient list or hours in the kitchen to make something that tastes incredible.
This Mediterranean Garlic Shrimp with Feta & Tomatoes is exactly that kind of recipe.
Juicy shrimp are quickly cooked with plenty of garlic, olive oil, oregano, paprika, and a touch of red pepper. Then comes the part that makes this dish so good: juicy tomatoes simmer into a light, flavorful pan sauce before creamy, salty feta is scattered throughout.
The shrimp stay tender.
The tomatoes become soft and slightly sweet.
The garlic-infused sauce coats everything.
And the feta melts just enough around the warm tomatoes to create little creamy, salty pockets in every bite.
A final squeeze of fresh lemon and a handful of parsley bring everything together.
This is a Mediterranean-inspired seafood dinner that looks impressive enough for guests but is easy enough for a busy weeknight.
And because shrimp cook so quickly, the entire meal can be on the table in around 25 minutes.
- Shrimp only need a few minutes in the pan, making this a fantastic option when you want dinner without a long cooking process.
- The tomatoes soften and release their juices, creating a light sauce without needing a heavy cream-based sauce.
- Olive oil, garlic, oregano, tomatoes, feta, lemon, parsley, and shrimp create a powerful combination without complicated ingredients.
Ingredients
For the Shrimp
- 1½ lb large shrimp, peeled and deveined
- 1½ tablespoons extra-virgin olive oil
- 4 garlic cloves, finely minced
- 1 teaspoon dried oregano
- ½ teaspoon smoked paprika
- ¼ teaspoon onion powder
- ¼ teaspoon black pepper
- ½ teaspoon salt
- ¼ teaspoon red pepper flakes, optional
- 1 tablespoon fresh lemon juice
- 1 teaspoon lemon zest
For the Tomato & Feta Sauce
- 1 tablespoon extra-virgin olive oil
- 2 cups cherry tomatoes, halved
- 2 garlic cloves, minced
- ¼ teaspoon dried oregano
- ¼ teaspoon black pepper
- ¼ teaspoon salt
- ¼ cup low-sodium chicken or vegetable broth
- ½ teaspoon lemon zest
- ⅓ cup crumbled feta cheese
For Finishing
- 2 tablespoons fresh parsley, chopped
- 1 tablespoon fresh dill, optional
- 1 tablespoon fresh lemon juice
- 1 teaspoon extra-virgin olive oil
- Extra feta, optional
- Lemon wedges
- Optional red pepper flakes
Ingredients
For the Shrimp
- 3 lbs large shrimp, peeled and deveined
- 3 tablespoons extra-virgin olive oil
- 8 garlic cloves, finely minced
- 2 teaspoons dried oregano
- 1 teaspoon smoked paprika
- ½ teaspoon onion powder
- ½ teaspoon black pepper
- 1 teaspoon salt
- ½ teaspoon red pepper flakes, optional
- 2 tablespoons fresh lemon juice
- 2 teaspoons lemon zest
For the Tomato & Feta Sauce
- 2 tablespoons extra-virgin olive oil
- 4 cups cherry tomatoes, halved
- 4 garlic cloves, minced
- ½ teaspoon dried oregano
- ½ teaspoon black pepper
- ½ teaspoon salt
- ½ cup low-sodium chicken or vegetable broth
- 1 teaspoon lemon zest
- ⅔ cup crumbled feta cheese
For Finishing
- 4 tablespoons fresh parsley, chopped
- 2 tablespoons fresh dill, optional
- 2 tablespoons fresh lemon juice
- 2 teaspoons extra-virgin olive oil
- Extra feta, optional
- Lemon wedges
- Optional red pepper flakes
How to Make Mediterranean Garlic Shrimp with Feta & Tomatoes
Step 1: Prepare the Shrimp
Pat the shrimp dry with paper towels.
This step is more important than it may seem.
Excess moisture can cause the shrimp to release water into the skillet, which makes it harder to get good browning.
Place the shrimp in a bowl.
Add:
- Oregano
- Smoked paprika
- Onion powder
- Black pepper
- Salt
- Red pepper flakes, if using
- Lemon zest
Toss gently until the shrimp are evenly coated.
Set aside for a few minutes while you prepare the tomatoes.
Step 2: Prepare the Tomatoes and Garlic
Halve the cherry tomatoes.
Mince the garlic.
Keep the garlic separate from the tomatoes because they enter the pan at different times.
If your cherry tomatoes are particularly large, quarter them instead.
Step 3: Sear the Shrimp
Heat a large skillet over medium-high heat.
Add 1½ tablespoons olive oil.
Once the oil is hot, arrange the shrimp in a single layer.
Avoid overcrowding the pan.
Cook the shrimp for approximately 1½–2 minutes on the first side.
Flip them.
Cook for another 1–2 minutes.
The shrimp should turn pink and opaque and develop lightly golden edges.
Don’t fully cook them to the point of being firm and dry at this stage.
Transfer the shrimp to a clean plate.
They will finish cooking later when they return to the sauce.
Step 4: Build the Garlic Tomato Base
Reduce the heat to medium.
Add another tablespoon of olive oil to the same skillet if needed.
Add the minced garlic.
Cook for about 20–30 seconds, stirring constantly.
You want the garlic fragrant but not browned.
Burned garlic can become bitter.
Step 5: Add the Tomatoes
Add the halved cherry tomatoes.
Season with:
- Oregano
- Black pepper
- Salt
Stir everything together.
Cook for approximately 4–5 minutes.
The tomatoes should begin to soften and release their juices.
Use the back of a wooden spoon to gently press a few tomatoes against the skillet.
Don’t crush every tomato.
Leaving some pieces intact creates a better texture.
Step 6: Add the Broth
Pour in the broth.
Stir and scrape the bottom of the pan.
Those browned bits left behind by the shrimp contain a lot of flavor.
Let the tomatoes simmer for another 2–3 minutes.
The liquid should reduce slightly and become a light, savory tomato pan sauce.
Step 7: Add the Feta
Lower the heat.
Add the crumbled feta.
Stir gently.
You don’t want the feta to completely disappear.
Some pieces should soften into the sauce while others remain as creamy, salty little bites.
This contrast is one of the best parts of the dish.
Step 8: Return the Shrimp
Return the shrimp and any accumulated juices from the plate to the skillet.
Gently toss them through the tomato-feta mixture.
Cook for approximately 1–2 minutes, just until the shrimp are completely cooked through.
Avoid prolonged cooking.
Shrimp can become rubbery surprisingly quickly.
Step 9: Finish with Lemon
Turn off the heat.
Add:
- Fresh lemon juice
- Lemon zest
- Fresh parsley
- Optional dill
Gently stir.
Taste.
If you want more brightness, add another small squeeze of lemon.
If you want more Mediterranean herb flavor, add another pinch of oregano or fresh parsley.
Step 10: Serve
Spoon the shrimp and tomato-feta mixture into bowls.
Finish with:
- Fresh parsley
- A tiny drizzle of olive oil
- Extra feta, if desired
- Lemon wedges
- Optional red pepper flakes
Serve immediately.
The sauce is especially delicious while warm and the feta is still soft.
The SmartDietKitchen Flavor Hack
Don’t skip the final lemon.
Lemon appears in the seasoning and again at the end for a reason.
The first lemon adds flavor to the shrimp.
The final lemon brightens the finished dish.
That last squeeze is what makes the garlic, tomato, olive oil, and feta taste fresh rather than heavy.
For an even more vibrant Mediterranean finish, add a little extra lemon zest right before serving.
Share Recipe
Mediterranean Garlic Shrimp with Feta & Tomatoes
·
Beginner
Recipe by
Servings
4
prep Time
10 min
Cook Time
15 min
Cuisine:
Mediterranean-inspired
And the feta melts just enough around the warm tomatoes to create little creamy, salty pockets in every bite.
A final squeeze of fresh lemon and a handful of parsley bring everything together.
This is a Mediterranean-inspired seafood dinner that looks impressive enough for guests but is easy enough for a busy weeknight.
And because shrimp cook so quickly, the entire meal can be on the table in around 25 minutes.
Ingredients
For the Shrimp
- 1½ lb large shrimp, peeled and deveined
- 1½ tablespoons extra-virgin olive oil
- 4 garlic cloves, finely minced
- 1 teaspoon dried oregano
- ½ teaspoon smoked paprika
- ¼ teaspoon onion powder
- ¼ teaspoon black pepper
- ½ teaspoon salt
- ¼ teaspoon red pepper flakes, optional
- 1 tablespoon fresh lemon juice
- 1 teaspoon lemon zest
For the Tomato & Feta Sauce
- 1 tablespoon extra-virgin olive oil
- 2 cups cherry tomatoes, halved
- 2 garlic cloves, minced
- ¼ teaspoon dried oregano
- ¼ teaspoon black pepper
- ¼ teaspoon salt
- ¼ cup low-sodium chicken or vegetable broth
- ½ teaspoon lemon zest
- ⅓ cup crumbled feta cheese
For Finishing
- 2 tablespoons fresh parsley, chopped
- 1 tablespoon fresh dill, optional
- 1 tablespoon fresh lemon juice
- 1 teaspoon extra-virgin olive oil
- Extra feta, optional
- Lemon wedges
- Optional red pepper flakes
Instructions
Step 1: Prepare the Shrimp
Pat the shrimp thoroughly dry with paper towels. This helps prevent excess moisture from collecting in the skillet and allows the shrimp to brown properly.
Place the shrimp in a bowl and add the oregano, smoked paprika, onion powder, black pepper, salt, red pepper flakes if using, and lemon zest. Toss gently until evenly coated. Set aside while preparing the tomatoes.
Step 2: Prepare the Tomatoes and Garlic
Halve the cherry tomatoes and mince the garlic. Keep them separate because they will be added to the skillet at different times.
If the tomatoes are particularly large, quarter them instead.
Step 3: Sear the Shrimp
Heat a large skillet over medium-high heat. Add 1½ tablespoons olive oil.
Once the oil is hot, arrange the shrimp in a single layer without overcrowding the pan.
Cook for approximately 1½–2 minutes on the first side. Flip and cook for another 1–2 minutes, until the shrimp are pink, opaque, and lightly golden around the edges.
Transfer the shrimp to a clean plate. They will finish cooking later in the sauce.
Step 4: Build the Garlic Tomato Base
Reduce the heat to medium. Add another tablespoon of olive oil if needed.
Add the minced garlic and cook for 20–30 seconds, stirring constantly. Cook just until fragrant and avoid browning the garlic, as it can become bitter.
Step 5: Add the Tomatoes
Add the halved cherry tomatoes to the skillet.
Season with oregano, black pepper, and salt. Stir well and cook for approximately 4–5 minutes, until the tomatoes begin to soften and release their juices.
Use the back of a wooden spoon to gently press a few tomatoes against the skillet, leaving some pieces whole for texture.
Step 6: Add the Broth
Pour in the broth and stir, scraping the browned bits from the bottom of the skillet.
Simmer for another 2–3 minutes, allowing the liquid to reduce slightly and form a light, savory tomato pan sauce.
Step 7: Add the Feta
Reduce the heat to low.
Add the crumbled feta and stir gently. Allow some of the feta to soften into the sauce while leaving some pieces intact for creamy, salty bites throughout the dish.
Step 8: Return the Shrimp
Return the seared shrimp and any juices from the plate to the skillet.
Gently toss the shrimp through the tomato-feta mixture and cook for approximately 1–2 minutes, just until the shrimp are completely cooked through.
Avoid overcooking, as shrimp can quickly become tough and rubbery.
Step 9: Finish with Lemon and Herbs
Turn off the heat.
Add the fresh lemon juice, lemon zest, fresh parsley, and optional dill. Stir gently.
Taste and adjust the seasoning. Add another squeeze of lemon for extra brightness or a little more oregano or parsley for additional Mediterranean flavor.
Step 10: Serve
Spoon the warm shrimp and tomato-feta mixture into serving bowls.
Finish with fresh parsley, a small drizzle of olive oil, extra feta if desired, lemon wedges, and optional red pepper flakes.
Serve immediately while the shrimp are tender and the feta is still soft and creamy.
Notes
Nutrition will vary depending on the exact ingredients, brands, and portion sizes used.
Share this recipe
The Shrimp Cooking Secret
The biggest mistake with shrimp is simply cooking them too long.
Shrimp don’t need a long cooking time.
Look for these signs:
- They turn from translucent to opaque.
- They become pink.
- They curl into a loose “C” shape.
- They feel firm but not hard.
If shrimp curl tightly into an “O” shape, they’ve often been cooked too long.
Remove them from the pan as soon as they’re just cooked through.
Tips for the Best Mediterranean Garlic Shrimp
Dry the shrimp first
This helps them brown rather than steam.
Don’t overcrowd the skillet
Cook in batches if necessary.
Don’t burn the garlic
Fresh garlic only needs a few seconds to become fragrant.
Use cherry tomatoes
They release just enough juice while maintaining some structure.
Use fresh lemon
Fresh lemon provides a much brighter flavor than bottled lemon juice.
Add feta near the end
This keeps some feta creamy and intact instead of turning the entire sauce into a thick cheese mixture.
Delicious Variations
Spinach Garlic Shrimp
Add 2–3 cups fresh baby spinach after the tomatoes have softened.
Cook until the spinach wilts, then continue with the feta and shrimp.
This adds color and extra vegetables.
Mediterranean Spinach & Feta Shrimp
Combine:
- Baby spinach
- Cherry tomatoes
- Feta
- Shrimp
- Garlic
- Lemon
- Oregano
Finish with fresh dill for an even more Mediterranean-inspired flavor.
Spicy Feta Shrimp
Increase the red pepper flakes to ½ teaspoon.
You can also add a pinch of cayenne pepper.
The spicy tomato sauce works beautifully with the creamy feta.
Lemon Herb Shrimp
Use extra:
- Parsley
- Dill
- Lemon zest
- Oregano
Skip the smoked paprika if you want a lighter, fresher flavor.
Greek-Inspired Shrimp
Add:
- Kalamata olives
- Extra oregano
- Fresh dill
- Cucumber on the side
The olives add a salty Mediterranean flavor that pairs beautifully with feta.
Creamier Mediterranean Shrimp
For a creamier sauce, remove the skillet from the heat and stir in 2 tablespoons Greek yogurt.
Do not boil after adding the yogurt.
This creates a softer, creamy sauce while keeping the dish protein-focused.
Garlic Butter Shrimp Version
Replace part of the olive oil with a small amount of butter.
The flavor becomes richer and more indulgent.
Bariatric-Friendly Serving Tips
Because bariatric dietary needs vary depending on surgery type, recovery stage, and individual tolerance, use your own bariatric care team’s recommendations for portion size and food texture.
For a bariatric-friendly serving:
Start with the shrimp
Shrimp are the primary protein source in this meal.
Keep the shrimp bite-sized
If large shrimp are difficult to manage, chop them into smaller pieces after cooking.
Use soft tomatoes
The cooked tomatoes become much softer and may be easier to tolerate than raw tomatoes.
Keep feta moderate
Feta is flavorful and concentrated, so a small amount can provide plenty of flavor.
Go easy on added oil
Olive oil is nutritious but calorie-dense.
A modest amount is enough to create the flavor you need.
Eat slowly
Take small bites and chew thoroughly.
Follow your individual stage
If you are in an early post-bariatric stage where certain textures or vegetables aren’t recommended, follow your bariatric team’s specific instructions rather than using this recipe as a guide for that stage.
Meal Prep Instructions
This recipe works well for meal prep, with one important consideration:
Shrimp are best when freshly cooked.
If preparing ahead, cook the tomato-garlic base and store it separately.
When ready to eat:
- Reheat the tomato mixture gently.
- Add freshly cooked shrimp.
- Warm just until the shrimp are heated through.
- Add feta.
- Finish with lemon and herbs.
This gives you a much better shrimp texture than repeatedly reheating fully cooked shrimp.
Storage
Store leftovers in an airtight container in the refrigerator.
For best quality, consume within 2–3 days.
Reheat gently over low to medium heat.
Avoid repeatedly reheating the shrimp because they can become tough.
If possible, store the shrimp separately from the sauce.
Can You Freeze Mediterranean Garlic Shrimp?
The tomato base can be frozen, but freezing the fully assembled shrimp and feta dish is not ideal.
The shrimp texture can become rubbery after thawing and reheating, while feta can change texture.
For the best result:
- Prepare the tomato-garlic base.
- Cool completely.
- Freeze the sauce in an airtight container.
- Thaw in the refrigerator.
- Reheat gently.
- Add freshly cooked shrimp.
- Finish with feta, lemon, and herbs.
What to Serve With Mediterranean Garlic Shrimp
This dish is delicious on its own, but you can turn it into a complete Mediterranean-style meal with:
- Cauliflower rice
- Roasted zucchini
- Steamed broccoli
- Sautéed spinach
- Cucumber salad
- Greek salad
- A small portion of quinoa
- A small portion of brown rice
- Roasted vegetables
For a lower-carb plate, cauliflower rice or additional vegetables work particularly well.
How to Turn It Into a Mediterranean Bowl
Start with:
Base:
Romaine, spinach, or cauliflower rice
Protein:
Mediterranean garlic shrimp
Vegetables:
Cucumber + tomatoes
Creamy element:
Feta
Finishing flavor:
Lemon + parsley + olive oil
You can also add a small spoonful of hummus if it fits your meal plan.
Frequently Asked Questions
Can I use frozen shrimp?
Yes.
Thaw the shrimp completely and pat them very dry before cooking.
Removing excess moisture is especially important with frozen shrimp because they can release more water into the skillet.
Should I use fresh or frozen shrimp?
Both work well.
Fresh shrimp are excellent when available, but high-quality frozen shrimp can be extremely convenient and work beautifully in this recipe.
Can I use pre-cooked shrimp?
You can, but they aren’t ideal.
Pre-cooked shrimp can become rubbery quickly.
If that’s what you have, add them only at the very end and warm them briefly.
Can I use regular tomatoes instead of cherry tomatoes?
Yes.
Dice Roma tomatoes or another firm tomato into small pieces.
Cherry tomatoes are particularly convenient because they become juicy while still maintaining some texture.
Can I use canned tomatoes?
Yes.
Use approximately 1½ cups drained diced tomatoes.
The flavor will be slightly different, but the recipe will still work.
Can I make this without feta?
Absolutely.
The dish will still have plenty of flavor from the garlic, tomatoes, lemon, olive oil, and herbs.
You could also use a small amount of another crumbly cheese if desired.
Can I add spinach?
Definitely.
Baby spinach is one of the easiest additions.
Add it after the tomatoes have softened and cook until wilted before returning the shrimp to the pan.
Why did my shrimp become rubbery?
They were likely cooked too long.
Shrimp cook very quickly.
As soon as they turn opaque and are just cooked through, remove them from the heat.
Remember that they will cook slightly more when returned to the warm sauce.
How do I make the sauce thicker?
Allow the tomato mixture to simmer for a few extra minutes before adding the shrimp.
This reduces excess liquid naturally.
You can also mash a few more tomatoes against the side of the pan.
How do I make it spicier?
Increase the red pepper flakes or add a small amount of cayenne pepper.
You can also add sliced fresh chili peppers.
Can I use chicken instead of shrimp?
Yes, but the cooking process will need to change.
Chicken needs to be cooked completely through before serving, so it will take longer than shrimp.
Is this recipe keto?
It can fit into some lower-carbohydrate eating patterns, but whether it fits your specific ketogenic targets depends on your total daily carbohydrate intake and the exact ingredients used.
The tomatoes and other ingredients contribute carbohydrates.
Can I make this recipe dairy-free?
Yes.
Simply omit the feta or use a suitable dairy-free feta-style alternative.
Final Thoughts
This Mediterranean Garlic Shrimp with Feta & Tomatoes is one of those recipes where a handful of simple ingredients create a surprisingly impressive dinner.
The shrimp are tender and garlicky.
The tomatoes become juicy and sweet.
The feta adds salty creaminess.
The oregano gives everything that Mediterranean character.
And the fresh lemon brings the entire skillet to life.
It’s fast enough for a weeknight but flavorful enough that it doesn’t feel like a rushed meal.
Serve it over cauliflower rice for a low-carb dinner, spoon it over greens for a fresh Mediterranean bowl, or pair it with roasted vegetables for a more substantial plate.
And don’t forget the final squeeze of lemon.
That’s the little finishing touch that makes everything pop.
If you’re looking for a high-protein, low-carb seafood dinner with bold Mediterranean flavor and minimal fuss, this is exactly the kind of recipe that belongs in your SmartDietKitchen rotation.
Leave a Reply