Middle Eastern Baked Shrimp Saganaki with Feta & Tomato

As old as the trade routes. This baked shrimp carries flavors that have traveled the spice roads for centuries — saffron from Persia, cumin from Egypt, cinnamon from Ceylon. Middle Eastern cooking is where these ancient paths converge. Welcome to my table. To cook this dish is to participate in a tradition older than most nations. This recipe has traveled centuries. The spices do the talking; you just need to listen.

Ingredients

Main Protein & Base

1.5 lbs large or jumbo shrimp (16-20 count), peeled, deveined, tails removed

2 tbsp extra virgin olive oil

2 cloves garlic, minced (1 tsp)

1 medium shallot, thinly sliced (about 3 tbsp)

Spiced Tomato Sauce

1 can (14.5 oz) fire-roasted crushed tomatoes

2 tbsp tomato paste

¼ cup dry white wine or vermouth

1 tbsp fresh lemon juice

1 tsp ground cumin

½ tsp smoked paprika

½ tsp dried oregano

¼ tsp cinnamon

⅛ tsp cayenne pepper

½ tsp fine sea salt

¼ tsp freshly ground black pepper

Garnish & Finishing

6 oz feta cheese, cut into ½-inch cubes or crumbled

2 tbsp fresh flat-leaf parsley, finely chopped

1 tbsp fresh dill, finely chopped

1 tbsp fresh mint, finely chopped

Zest of ½ lemon (½ tsp)

1 tbsp kalamata olives, pitted and halved

2 tbsp toasted pine nuts

Red pepper flakes for finishing

Sea salt and cracked pepper to taste

Equipment Needed

Baking dish or shallow ceramic dish (9x13 inches or equivalent)

Large skillet (10-12 inches)

Sharp chef's knife (8-inch)

Cutting board

Measuring spoons and cups

Small bowl (for shrimp prep)

Wooden spoon or silicone spatula

Tongs or a slotted spoon

Paper towels

Instant-read thermometer (optional)

Small bowl (for fresh herbs)

Oven with reliable temperature control

Instructions

Prep Phase (8-10 minutes)

1. Prepare Shrimp (3 minutes) If you purchased whole shrimp with shells, peel away the shell but leave the tail connected if desired for presentation. Using a small sharp knife, make a shallow cut along the back of each shrimp and remove the dark vein (this is the intestinal tract). Rinse the prepared shrimp under cold water and pat completely dry with paper towels—moisture prevents proper browning and creates rubbery texture. Arrange dried shrimp on a clean plate and set near your cooking area. 2. Prepare Aromatics (2 minutes) Mince garlic finely. Slice the shallot into thin half-moons about ⅛-inch thickness—this provides textural contrast and a delicate onion flavor that doesn't overwhelm delicate shrimp. Place both in separate small bowls for sequential addition to the sauce. 3. Combine Spice & Herb Seasonings (2 minutes) In a small bowl, whisk together cumin, smoked paprika, oregano, cinnamon, cayenne, salt, and black pepper. Having this pre-combined prevents burnt individual spices and ensures even flavor distribution throughout the tomato sauce. 4. Prepare Fresh Garnishes (optional but recommended) (2 minutes) Finely chop parsley, dill, and mint, keeping them in separate piles or small bowls if preparing far ahead. Zest the lemon. Have kalamata olives and toasted pine nuts ready. 5. Preheat Oven (while prepping) Position oven rack to the center position. Preheat to 400°F—this temperature allows shrimp to cook through gently while the tomato sauce reduces slightly and develops deeper flavor. A preheated oven ensures consistent, even cooking.

Cooking Phase (15-17 minutes)

6. Build Tomato Sauce Base (3 minutes) Heat 1 tbsp olive oil in your large skillet over medium heat. Add sliced shallots and sauté for 1½ minutes until they begin to soften, stirring occasionally. Add minced garlic and cook for exactly 30 seconds—until fragrant but before browning (burnt garlic becomes bitter and acrid). 7. Bloom Spices and Build Sauce (1 minute) Add your combined spice blend to the aromatics and stir constantly for exactly 30 seconds. This blooming step releases spices' essential oils, maximizing their flavor impact. Add tomato paste and stir continuously for 45 seconds, allowing it to caramelize slightly. This caramelization adds depth and richness beyond simple tomato acidity. 8. Deglaze and Simmer (1 minute) Pour in the dry white wine, using a wooden spoon to scrape up any browned bits stuck to the pan's bottom—these bits (called fond) contain concentrated flavors essential to the sauce's complexity. Stir in crushed tomatoes and lemon juice. Bring to a gentle simmer, then reduce heat to low and simmer for 2 minutes, allowing flavors to meld slightly. 9. Prepare Shrimp in Sauce (1 minute) Remove the skillet from heat and carefully stir in the prepared shrimp along with the remaining 1 tbsp olive oil. Toss gently to coat each shrimp with the spiced tomato sauce. Every piece should be surrounded by sauce. 10. Transfer to Baking Dish and Bake (1 minute) Pour the entire mixture (shrimp and sauce) into your prepared baking dish, creating an even layer. Don't overcrowd—the shrimp should have some space rather than piling on top of each other. Distribute the sauce evenly. 11. First Baking Phase (8 minutes) Place baking dish in preheated 400°F oven. Bake for 8 minutes without disturbing. The shrimp will begin to turn pink and curl slightly as they cook. The sauce will bubble gently around the edges. 12. Add Feta and Final Touches (1 minute) Remove the baking dish from the oven carefully. Scatter the feta cheese cubes or crumbled feta evenly over the shrimp and sauce, distributing it across the entire dish. Return to oven. 13. Final Baking Phase (4-5 minutes) Bake for an additional 4-5 minutes until the feta becomes soft and slightly golden at the edges, and the shrimp reaches an internal temperature of 120-125°F (insert thermometer into the thickest shrimp body). The shrimp should be completely opaque with no translucent sections, and the entire dish should be bubbling gently. Total baking time after shrimp addition should not exceed 13 minutes or shrimp will become tough. 14. Garnish and Serve Immediately (2 minutes) Remove from oven and let rest for 1-2 minutes (this allows residual heat to finish cooking while preventing overcooking). Scatter fresh parsley, dill, and mint over the top, then sprinkle with lemon zest and kalamata olives. Garnish with toasted pine nuts and a light dusting of red pepper flakes. Serve immediately while the feta is still creamy and the sauce is hot, preferably directly from the baking dish for dramatic presentation.

Expert Tips

1. Shrimp Selection & Quality Use the highest quality shrimp available—wild-caught Gulf shrimp or responsibly farmed Atlantic shrimp are excellent choices. Size matters: 16-20 count (meaning 16-20 per pound) are ideal for this dish, offering good eating substance without taking forever to cook. Avoid smaller shrimp which can overcook and toughen rapidly. Always smell shrimp before cooking—fresh shrimp smells like the ocean, not ammonia. 2. Perfect Doneness for Shrimp Shrimp is perfectly cooked at just 120-125°F internal temperature—literally just 2-3 minutes longer and it becomes rubbery and unpleasant. The flesh should be opaque throughout with a slight curl. Overcooked shrimp has a tough, compressed texture. Use an instant-read thermometer inserted into the thickest body section for reliability. When in doubt, undercook slightly; carryover cooking will complete the process. 3. Sauce Development Through Layering Building this sauce properly requires respecting the order of ingredients. Cooking aromatics first develops their sweetness. Blooming spices releases their essential oils. Caramelizing tomato paste adds richness. Simmering before adding shrimp allows these layers to develop. This technique separates professional results from mediocre home cooking. 4. Feta Cheese Selection Use quality feta from Greece, Cyprus, or Denmark rather than domestic versions—the flavor and texture are noticeably superior. Feta should crumble easily and taste tangy and salty. Avoid pre-crumbled feta which has additives preventing clumping; freshly crumbled melts more smoothly and evenly. 5. Wine Choice Matters Use a dry white wine you'd actually drink—Sauvignon Blanc, Pinot Grigio, or vermouth all work beautifully. Cheap "cooking wine" contains added salt and produces inferior results. The wine acidity brightens the tomato sauce while its alcohol evaporates through cooking, leaving behind complex flavor. 6. Fresh Herbs at the End Add delicate herbs (parsley, dill, mint) only at the very end to preserve their bright color and fresh flavor. Cooking these herbs turns them dark and bitter, undermining their textural and flavor contribution. This final layer of brightness is essential to the dish's balance.

Variations

1. Shrimp Saganaki with Kalamata & Feta Increase kalamata olives to ½ cup and add them to the sauce with the tomato—omit the final garnish olives. This creates a saltier, more intensely briny sauce reminiscent of traditional Greek preparations. 2. Spiced Shrimp with Roasted Red Peppers Add ¾ cup roasted red peppers (jarred or homemade) to the sauce after simmering. The sweetness creates a more complex sauce while the peppers' texture adds substance. Reduce or omit the wine to maintain sauce balance. 3. Dukkah-Crusted Baked Shrimp Before adding to the sauce, dip shrimp in a mixture of 1 tbsp dukkah blend combined with 1 tbsp panko breadcrumbs. Proceed as directed—the crust adds textural contrast and nutty flavor. 4. Shrimp Saganaki with Ouzo & Fennel Substitute white wine with ¼ cup ouzo (Greek anise liqueur), and add ¼ tsp fennel seeds to the spice blend. The anise notes create a distinctly Greek profile reminiscent of taverna cooking. 5. Lighter Version with Yogurt Sauce Reduce feta to 3 oz and serve alongside a dollop of Greek yogurt mixed with 1 tsp lemon juice and ½ tsp dukkah. This creates a lighter, more refreshing version while maintaining richness through the yogurt's creaminess.

Storage Instructions

Refrigerator: Store cooled shrimp and sauce in an airtight container for up to 2 days. The feta will firm up as it cools—this is normal. Reheat gently in a 325°F oven covered with foil for 8-10 minutes until warmed through, being careful not to overheat shrimp. Alternatively, eat at room temperature as part of a Mediterranean spread. Freezer: This dish freezes reasonably well for up to 1 month, though shrimp's texture deteriorates slightly through freezing. Cool completely before transferring to freezer-safe containers. Thaw overnight in the refrigerator before reheating. The texture won't match the original but remains acceptable for weeknight meals. Sauce-Only Storage: If preparing the tomato sauce separately, store cooled sauce in an airtight container for up to 4 days. This sauce is also delicious on pasta, roasted vegetables, or over rice—making it versatile for multiple meals. Make-Ahead Strategy: Prepare the tomato sauce completely up to 24 hours ahead, storing covered in the refrigerator. Prepare and devein shrimp up to 8 hours ahead, storing covered and separate from the sauce. Combine and bake only when ready to serve for maximum texture and freshness. Best Serving Temperature: Shrimp saganaki is best served hot from the oven, allowing the feta to remain creamy and the sauce to maintain ideal consistency. However, it also works beautifully at room temperature as part of Mediterranean mezze spreads or appetizer boards, making it perfect for entertaining.

Serving Suggestions

Grain Accompaniments: Serve alongside fluffy basmati rice, orzo (Greek rice-shaped pasta), or couscous to catch the flavorful sauce. Farro or wild rice provide heartier alternatives. Crusty bread works wonderfully for soaking up every drop of sauce. Bread & Accompaniments: Warm flatbread, pita, or crusty sourdough bread isn't just optional—it's essential for capturing the sauce. Serve alongside for dipping or breaking into pieces to mix with the shrimp and sauce. Salad Pairings: Serve alongside a simple Greek salad (tomato, cucumber, red onion, feta, olives) or a bright arugula salad with lemon vinaigrette. Fattoush salad's crispy pita chips and fresh herbs complement beautifully. Vegetable Sides: Simple roasted or grilled vegetables provide textural contrast. Charred broccolini, roasted zucchini, or simple green beans dressed with olive oil and garlic work perfectly. Complete Mezze Spread: Create an authentic Mediterranean table by serving this shrimp alongside hummus, baba ganoush, tabbouleh, warm bread, olives, fresh vegetables, and additional cheeses. The shrimp becomes the protein centerpiece. Wine & Beverage Pairing: The same dry white wine used in the sauce pairs beautifully with dinner. Try Sauvignon Blanc, Vermentino, or Greek Assyrtiko. Light rosés also work wonderfully. For non-alcoholic options, fresh pomegranate juice or iced hibiscus tea complements the spices.

Frequently Asked Questions

Q: Can I use frozen shrimp? A: Yes, but thaw completely before cooking to ensure even cooking and proper texture. Place frozen shrimp in the refrigerator overnight, or immerse in cold water for 2-3 hours until completely thawed. Pat dry thoroughly before cooking, as frozen shrimp releases excess water when thawing. Q: How do I know when shrimp is perfectly cooked? A: Shrimp is perfectly cooked when it's opaque throughout with a slight pink color and gentle curl—approximately 120-125°F internal temperature. The flesh should feel firm but not rubbery when pressed. Overcooked shrimp becomes tough and compressed. Use an instant-read thermometer for reliability, particularly when cooking in sauce where visual cues are obscured. Q: Can I make this dish without feta? A: Absolutely. Substitute feta with 4 oz fresh mozzarella torn into chunks (it will create a creamier, milder sauce) or simply omit cheese entirely for a lighter version. The dish remains delicious focused on the spiced tomato sauce and succulent shrimp, though you lose the cheese's complexity. Q: What if I can't find fire-roasted tomatoes? A: Regular canned crushed tomatoes work equally well—the depth comes from the spice blend and sauce-building technique rather than just the tomatoes. If using regular tomatoes, consider adding ¼ tsp smoked paprika to compensate for the fire-roasted flavor dimension. Q: Can I prepare this entirely ahead of time? A: Prepare the tomato sauce and prepare shrimp separately up to 24 hours ahead. Combine and bake only when ready to serve to maintain shrimp's delicate texture and prevent overcooking during reheating.

---

Affiliate Disclosure

This page contains affiliate links to recommended cookware and ingredients that we've personally tested and genuinely recommend. When you purchase through these links, we earn a small commission at no extra cost to you, which helps support our work in bringing you authentic recipe content. Shop Recommended Equipment →

Ingredient Substitution Guide

Whether you're working around dietary restrictions, allergies, or simply using what's in your kitchen, these tested substitutions work well in this middle eastern preparation:

White fish chunks: Cut cod or tilapia into shrimp-sized pieces. Handle gently during cooking to prevent breaking apart in the pan.

Sea scallops: Pat very dry for a good sear. Scallops cook slightly slower than shrimp, so add 1-2 minutes per side for doneness.

Langoustine or crawfish tails: Similar sweetness and texture. Shell before adding to the recipe or serve shell-on for dramatic presentation.

Hearts of palm: Slice canned hearts of palm into rounds. They have a mild, slightly briny flavor that mimics shrimp surprisingly well.

Always taste and adjust seasoning when substituting. Different proteins and ingredients absorb and carry flavors differently, so what works with shrimp may need tweaking with your chosen substitute to achieve the right balance.

Common Mistakes to Avoid

Even experienced cooks stumble when preparing baked shrimp. Watch for these common pitfalls:

Using a cold baking dish: A room-temperature or preheated pan helps food start cooking immediately, leading to better browning and more even results throughout the dish.

Overcrowding the baking sheet: Food releases steam while baking. If pieces are too close together, they steam instead of browning properly. Leave at least an inch between items.

Opening the door too frequently: Each time you open the door, temperature drops 25-50°F. Use the oven light to check progress and only open when truly necessary for the recipe.

Not preheating the oven fully: An oven that says ready often needs another 10-15 minutes to stabilize. Use an oven thermometer to verify the actual internal temperature.

Skipping the resting period: Removing food from the oven and cutting immediately loses juices. Rest proteins for 5-10 minutes, covered loosely with foil for best texture.

Avoiding these errors will dramatically improve your results. The difference between good and great cooking often comes down to these details.

Kitchen Science: Why This Method Works

Baking relies on all three modes of heat transfer working together. Radiation from the oven walls and elements provides direct energy to the food's surface. Convection through air movement distributes heat evenly throughout the oven cavity. Conduction through the baking vessel transfers heat from the bottom. The Maillard reaction begins at around 280°F on the food's surface, creating hundreds of flavor compounds that contribute to the characteristic taste and golden color. Moisture evaporation from the surface creates a concentration gradient that pulls interior moisture outward, which is why resting after baking helps redistribute juices. Understanding the science behind the technique helps you troubleshoot when things go wrong and innovate when you want to experiment. Once you grasp the underlying principles, you can apply them to any recipe.

Plating and Presentation Tips

Arrange shrimp in an arc or circle pattern with tails pointing outward for an elegant presentation. The natural curve of shrimp creates beautiful visual lines on the plate. For smaller preparations, stack shrimp in a pyramid or nestle them into a flavorful sauce. The pink color of cooked shrimp pairs beautifully with bright green herbs and white rice or pasta. Remember that we eat with our eyes first. A few extra seconds spent on presentation transforms a weeknight dinner into something that feels special. Even simple garnishes like a drizzle of good olive oil, a crack of fresh pepper, or a sprinkle of flaky salt can elevate the visual appeal significantly.

Seasonal Adaptations

Middle Eastern cooking adapts beautifully to seasonal changes across the region. Spring means fresh herbs in abundance — parsley, mint, dill, and cilantro piled generously into salads and stews. Summer brings eggplant, tomatoes, and stone fruits alongside refreshing salads with pomegranate molasses. Autumn celebrates the pomegranate and date harvests alongside warming spice blends. Winter calls for hearty lentil soups, slow-cooked lamb, and tahini-enriched dishes. Adapting this recipe to the seasons improves flavor and often reduces cost since in-season produce is more abundant and affordable at your local market.

Scaling This Recipe

Need to feed more people or cooking for just yourself? Here is how to adjust:

For doubling, use a larger vessel rather than cooking two separate batches when possible. Proteins cook more evenly in a single batch with proper spacing between pieces.

Acid ingredients (citrus juice, vinegar) should be added conservatively when scaling up. Too much acid overwhelms other flavors more quickly than salt or spice does.

When halving this recipe, keep cooking temperature the same but reduce time by about 25 percent. Less food means less thermal mass, so it heats through faster than the full batch.

If feeding a crowd, consider cooking components separately and assembling at serving time. This gives you more control over each element and keeps textures intact.

As a general rule, taste frequently when scaling up or down. Your palate is the best guide for getting the balance right at any batch size.

---

*Last updated: 2026-01-19*