15-Minute Mediterranean Greek Shrimp Recipe (Saganaki-Style)
Sick of dry, rubbery seafood? This Mediterranean greek shrimp recipe solves the weeknight dinner scramble. Plump shrimp poach gently in a rich tomato sauce, delivering a bold, deeply savory bite every time. It is fast, foolproof, and incredibly satisfying.
![]()
![]()
What Makes This Skillet So Good
- Perfectly Tender Texture: Gentle poaching keeps the seafood incredibly juicy and soft, preventing that dreaded rubbery chew.
- Hidden Veggie Power: Blended red lentils and grated zucchini thicken the sauce naturally, adding serious body and richness.
- Bright, Zesty Flavor: Fresh lemon, dill, and oregano cut through the tomato base for a beautifully balanced finish.
The Mediterranean Nutrition Breakdown
Tracking meals shouldn’t mean eating boring food. This main course is packed with high-quality protein from the seafood and beneficial dietary fiber from those hidden red lentils.
It also leans heavily on healthy fats from extra-virgin olive oil and briny Kalamata olives.
To keep things practical and delicious, I love soaking up that incredible tomato sauce with a warm slice of high-fiber socca.
Nailing the Perfect Poach
First, brine and toss the olives to remove harshness, then marinate the seafood briefly with garlic and citrus zest.
Next, build your flavor base by softening the onions and carrots, then toast the tomato paste until it turns a deep brick red for maximum depth.
Blend a portion of the hot tomatoes with cooked lentils to create a thick, velvety puree, and return it to the skillet.
Finally, nestle the shrimp into the simmering sauce just until they turn pink, finishing with a quick broil under the crumbled feta.
Smart Swaps and Success Tips
- Watch the clock: Don’t worry if the shrimp look slightly underdone before the broiler; they will finish cooking perfectly under the direct heat. Pull them when they form a loose C-shape.
- Cheese choices: Reduced-sodium feta melts beautifully here, but goat cheese is a great tangy alternative if you prefer a different texture.
- Menu building: This pairs flawlessly with a fresh, crunchy Cretan dakos salad for a complete, refreshing spread.
Common Questions About This Dish
Can I make the sauce ahead of time?
Yes! The tomato and lentil base stores wonderfully in the fridge for up to three days. Just reheat it on the stove and add the raw seafood right before serving.
What if I don’t have red lentils?
You can certainly leave them out, but your sauce will be a bit thinner. They act as a fantastic, invisible thickener.
Lemony Shrimp Saganaki with Feta
- Prep Time: 15 minutes
- Cook Time: 25 minutes
- Total Time: 40 minutes
- Yield: 8 servings
- Category: Main Course
- Cuisine: Greek, Mediterranean
Description
A skillet of juicy shrimp in a thick, zesty tomato sauce topped with just-melty feta, a few briny olive flecks, and a shower of herbs—same iconic look, smarter nutrition.
Ingredients
Shrimp & Quick Marinade
- 1½ lb 680 g large shrimp, peeled and deveined, patted very dry
- 1 tsp extra-virgin olive oil
- 2 cloves garlic (finely minced)
- 1 tsp dried oregano
- ½ tsp dried dill
- ½ tsp red pepper flakes (or Aleppo pepper)
- Finely grated zest of ½ lemon
- Freshly ground black pepper
Sauce Base
- 1 tsp extra-virgin olive oil
- 1 large red onion (finely chopped (about 1½ cups))
- 1 small carrot (⅛-inch dice)
- 1 small red bell pepper (⅛-inch dice)
- 1 small zucchini (coarsely grated and squeezed dry)
- 3 cloves garlic (minced)
- 2 Tbsp tomato paste (no-salt-added if possible)
- 1 can (26 oz / ~737 g no-salt-added diced tomatoes, with juices)
- 1 cup cooked red lentils (blended perfectly smooth with ½ cup warm tomato sauce from the pan)
- 1 Tbsp fresh lemon juice (plus wedges to serve or 2 tsp red wine vinegar)
- ½ tsp dried oregano
- ½ tsp dried dill
- Freshly ground black pepper (to taste)
Finish & Garnish
- 2 oz 56 g reduced-sodium Greek feta, crumbled
- 6 Kalamata olives (pitted, finely chopped, rinsed and soaked 5 minutes in cool water, then patted dry)
- ¼ cup flat-leaf parsley (chopped)
- 2 Tbsp fresh mint (chopped)
- Optional to Serve (not included in nutrition: whole-wheat orzo or hearty whole-grain bread for dipping)
Instructions
- Brine-Tame & Toss : Rinse the olives under warm water, soak 5 minutes in cool water, drain, and pat dry. In a bowl, combine shrimp with 1 tsp EVOO, minced garlic, oregano, dill, red pepper flakes, lemon zest, and a few grinds of black pepper. Set aside while you start the sauce.
- Micro-Dice Foundation : Heat 1 tsp EVOO in an oven-safe skillet over medium. Add onion and carrot; cook 4–5 minutes until translucent and sweet. Stir in bell pepper and the squeezed zucchini; cook 2–3 minutes. Add garlic and cook 30 seconds.
- Tomato Lift-Off : Clear a spot in the pan and cook the tomato paste for 60–90 seconds until brick red. Add the no-salt-added tomatoes with juices. Bring to a lively simmer.
- Stealth Fiber Boost : Ladle about ½ cup of the hot tomato mixture into a blender with the cooked red lentils; blend completely smooth. Return the purée to the skillet. Simmer 7–10 minutes, stirring occasionally, until the sauce thickens enough to hold a spoon trail.
- Herb-Citrus Brightening : Stir in lemon juice (or red wine vinegar), the remaining oregano and dill, and a few grinds of black pepper. Taste for brightness; it should be savory and zesty without added salt.
- Gentle Poach for Plush Shrimp : Nestle the marinated shrimp into the sauce in a single layer. Cover and cook over medium-low for 4–5 minutes, flipping once, just until the shrimp turn pink and opaque. Do not overcook.
- Feta Flicker : Scatter the crumbled reduced-sodium feta and the chopped, de-salted olives over the top. Slide the skillet under a preheated broiler for 60–90 seconds to just soften the cheese.
- Green Finish & Serve : Shower with parsley and mint. Add a final squeeze of lemon if you like. Serve hot with whole-wheat orzo or sturdy whole-grain bread (optional).
Notes
- Sodium-smart moves: no-salt-added tomatoes, reduced-sodium feta, rinsed/soaked olives, and flavor lifted with herbs, garlic, chile, and lemon instead of salt.
- Invisible texture & fiber: the blended red lentils vanish into the sauce yet deliver body like a long simmer.
- Don’t overcook shrimp: pull when just opaque and C-shaped (tight O-shape = overdone).
Nutrition Facts (per serving: 1/8 recipe): Calories: 192 kcal | Protein: 25.4 g | Total Carbs: 15.1 g (Dietary Fiber: 4.4 g, Total Sugars: 6.0 g, Added Sugars: 0 g) | Total Fat: 4.0 g (Saturated Fat: 1.4 g) | Cholesterol: 166 mg | Sodium: 198 mg | Potassium: 707 mg | Calcium: 128 mg | Iron: 2.21 mg
These values are approximate and may vary based on ingredients and preparation.
Nutrition
- Calories: 192
Enjoying a great meal comes down to balanced flavors and practical steps, and this vibrant skillet proves it.
Disclaimer: I’m an empathetic data-tracker sharing what works for my own daily routine, not a registered dietitian. Always listen to your body and consult your doctor when making dietary changes!


![Keto Shrimp Avocado Salad [15-Minute Lunch] 28](https://foodtrackergirl.com/wp-content/uploads/2025/06/28-150x150.jpg)