Mediterranean Baked Shrimp with Feta and Tomatoes
The Mediterranean way. This baked shrimp embodies everything that makes Mediterranean cuisine one of the healthiest in the world — fresh ingredients, olive oil, and techniques that let natural flavors shine.
The olive tree provides. People in Mediterranean regions have been eating this way for millennia, and the science now confirms what they always knew: simple beauty. Every bite is an investment in feeling good.
Ingredients
For the Shrimp and Sauce
1.5 lbs large shrimp (21-25 count), peeled and deveined
4 tablespoons extra virgin olive oil, divided
4 cloves garlic, minced
1/2 cup sun-dried tomatoes, chopped
1 can (14.5 oz) diced tomatoes with juice
1/2 cup kalamata olives, pitted and halved
1/4 cup dry white wine
2 teaspoons fresh lemon juice
1 teaspoon dried oregano
1/2 teaspoon dried thyme
1/4 teaspoon red pepper flakes
Sea salt and freshly ground black pepper to taste
For the Topping
1 cup crumbled feta cheese
1/4 cup fresh flat-leaf parsley, chopped
2 tablespoons fresh dill, chopped
2 tablespoons fresh basil, chopped
1 tablespoon fresh lemon zest
1/4 teaspoon additional red pepper flakes for garnish
Equipment Needed
9x13 inch ceramic or glass baking dish
Medium mixing bowl
Measuring cups and spoons
Cutting board and sharp chef's knife
Small whisk or fork for mixing
Oven mitts or kitchen towels
Serving spoon or slotted spoon
Instructions
Prep Work (10 minutes)
Preheat your oven to 400°F (200°C). Position the rack in the upper third of the oven for optimal browning and cheese melting.
Prepare the shrimp by rinsing under cold water and patting completely dry with paper towels. Moisture is the enemy of flavor, so ensure the shrimp are thoroughly dried. If your shrimp still have tails, remove them now—they'll make the dish easier to eat. Set aside.
Mince your garlic fresh and measure out all remaining ingredients into small bowls. This mise en place approach ensures smooth cooking without scrambling to find ingredients mid-recipe.
Combine the sauce base in a medium bowl: diced tomatoes (with juice), sun-dried tomatoes, kalamata olives, white wine, lemon juice, oregano, thyme, and red pepper flakes. Stir well and season with 1/2 teaspoon salt and 1/4 teaspoon black pepper. Taste and adjust—you want a balanced, slightly tangy flavor profile.
Cooking (12 minutes)
Heat 2 tablespoons of olive oil in a large skillet over medium-high heat for 1-2 minutes until shimmering. You'll know it's ready when the oil flows easily and just begins to smoke slightly at the edges.
Season the shrimp generously with salt and pepper on both sides. The shrimp should taste seasoned, not bland. Season approximately 1 minute before cooking.
Sear the shrimp in the hot oil for 2 minutes per side until they turn pink and opaque. This initial sear develops flavor and gives the shrimp a slight caramelization. You're not fully cooking them here—they'll finish in the oven. Work in batches if necessary to avoid overcrowding, which steams rather than sears.
Transfer the shrimp to your baking dish, arranging them in a single layer. Don't worry if they're slightly undercooked—they'll finish perfectly in the oven.
Reduce heat to medium and add remaining 2 tablespoons of olive oil to the skillet. Add minced garlic and cook for 30-45 seconds, stirring constantly, until fragrant but not browned. Burnt garlic tastes bitter and will ruin your sauce.
Pour the sauce base into the skillet with the garlic and stir to combine. Simmer for 2 minutes, allowing the flavors to meld and the sauce to warm through. You should see small bubbles breaking the surface.
Transfer the sauce to the baking dish, pouring it around and over the shrimp. The shrimp should be mostly submerged or at least have sauce surrounding them.
Top with feta cheese, distributing the crumbled cheese evenly across the surface. The feta will melt slightly in the oven and create a creamy texture that binds with the sauce.
Bake for 8-10 minutes until the feta is slightly golden and the sauce is bubbling at the edges. The shrimp will curl into a "C" shape when fully cooked—this is your visual cue for doneness. Internal temperature should reach 165°F if using a thermometer.
Remove from oven and let rest for 2 minutes. This cooling period allows the sauce to set slightly and makes the dish easier to plate and eat.
Garnish immediately with fresh parsley, dill, basil, lemon zest, and a pinch of red pepper flakes. The fresh herbs provide brightness and contrast to the warm, rich sauce.
Expert Tips
Select the right shrimp: Use wild-caught, large shrimp (21-25 count per pound) for superior flavor and texture. Thaw frozen shrimp in the refrigerator overnight rather than in warm water to preserve their delicate structure. Shrimp should smell like the ocean, not ammonia—this indicates freshness. Gulf shrimp and Mediterranean shrimp offer the most authentic flavor for this dish.
Don't overcook the shrimp: Overcooked shrimp becomes rubbery and loses its delicate sweetness. Shrimp cook incredibly fast—they only need 2-3 minutes per side on the stovetop and 8-10 minutes in the oven total. Watch for the "C" curl shape rather than relying solely on time. Remember that residual heat continues cooking even after you remove from the oven.
Use authentic feta cheese: Seek out Feta cheese from Greece (labeled as PDO - Protected Designation of Origin) rather than domestic varieties. The briny, complex flavor of authentic feta transforms this dish. Crumble it fresh rather than buying pre-crumbled, which often contains anti-caking agents. PDO feta has regulatory standards ensuring quality and traditional production methods.
Embrace quality olive oil: Extra virgin olive oil is essential to Mediterranean cooking. A fruity, peppery olive oil adds depth that you can't achieve with regular olive oil. Drizzle a finishing thread of high-quality olive oil over the dish just before serving—this enhances aroma and flavor. Early harvest Greek or Italian extra virgin oils work particularly well.
Balance your acidity: The lemon juice and wine provide crucial acidity that brightens the rich feta and balances the sweetness of the tomatoes. Taste the sauce after combining ingredients and adjust lemon juice to your preference—more acid creates a crisper finish. Fresh lemon juice is far superior to bottled.
Prepare a sauce for serving: Reserve 2 tablespoons of the cooking liquid in the baking dish and drizzle it over individual servings. This sauce, infused with feta, olive oil, and all the Mediterranean flavors, elevates the dish from good to restaurant-quality. Serve in shallow bowls to capture every drop.
Time your ingredients for maximum flavor: Build flavor layers by cooking aromatics first, then adding wine to deglaze the pan, followed by tomatoes and broth. Each layer develops and concentrates, creating a complex sauce that tastes like it simmered for hours.
Create visual appeal: The vibrant colors of this dish—the pink shrimp, white feta, and red tomatoes—represent Mediterranean abundance. Arrange elements thoughtfully on the plate or in serving bowls to showcase these colors, elevating the dining experience.
Variations
Shakshuka-Style Shrimp: Replace half the shrimp with 4 eggs, cracked directly into the tomato sauce. Bake until the eggs are set but yolks are runny (about 12-15 minutes). This transforms the dish into a complete protein-rich meal, popular throughout the Levant region. Perfect for brunch or light dinners.
Spinach and Feta Version: Add 3 cups fresh spinach to the sauce base before pouring into the baking dish. The spinach wilts during baking, adding nutrition and creating a heartier dish. This variation reduces the calorie count slightly while increasing iron content. Enhance with a pinch of nutmeg for sophistication.
Artichoke and Caper Variation: Replace sun-dried tomatoes with 1 cup marinated artichoke hearts (drained) and add 3 tablespoons capers. This creates a brighter, more herbaceous flavor profile that pairs beautifully with shrimp and is especially popular in Italian coastal preparations.
Spicy Harissa Version: Replace red pepper flakes with 2 tablespoons harissa paste mixed into the sauce. This North African variation adds depth and complexity while maintaining the Mediterranean essence. Reduce salt slightly as harissa contains salt. Add a squeeze of honey to balance the heat.
White Wine and Cream Variation: Create a creamy sauce by replacing diced tomatoes with 1/2 cup heavy cream, increasing white wine to 3/4 cup, and using fresh herbs instead of dried. Omit sun-dried tomatoes and red pepper flakes. This luxurious version maintains Mediterranean authenticity while creating a silkier sauce that's perfect for serving over pasta.
Seafood Medley Version: Add 1/2 lb scallops and 1/2 lb mussels (cleaned and debearded) to the shrimp. This transforms the dish into an impressive seafood extravaganza suitable for entertaining. Adjust cooking time slightly—scallops and mussels cook at similar rates to shrimp.
Greek Island Version: Replace wine with ouzo or pastis for an authentic Greek spirit, add 2 tablespoons chopped fresh oregano instead of dried, and include 1/4 cup chopped fresh mint. Serve with thick Greek yogurt on the side for a more traditional island preparation.
Chorizo and Shrimp Version: Add 3 oz sliced chorizo, cooked separately until slightly crispy, then added back with the shrimp. The chorizo's smoky paprika flavor creates a Spanish-inspired variation while maintaining Mediterranean character.
Storage Instructions
Refrigerator Storage
Store leftovers in an airtight container in the refrigerator for up to 3 days. The feta will continue to soften and the flavors will meld, actually improving over time. The dish tastes wonderful cold as a Mediterranean salad or gently reheated.
Freezing Instructions
This dish freezes well for up to 2 months. Cool completely, transfer to a freezer-safe container, remove as much air as possible, and label with the date. For best results, freeze in individual portions for easier reheating. Note that feta can become slightly grainy after freezing, but the overall dish remains delicious.
Reheating Instructions
Stovetop method: Transfer to a large skillet over medium heat with a splash of water or broth. Cover and heat for 8-10 minutes until warmed through, stirring occasionally. This method best preserves texture.
Oven method: Preheat to 350°F, transfer to a baking dish, cover with foil, and bake for 12-15 minutes until heated through. This is ideal if you're serving the dish to multiple people.
Microwave method: Place a single portion in a microwave-safe bowl, cover loosely with a paper towel, and heat for 1-2 minutes, stirring halfway through. Stir in fresh herbs after reheating for brightness.
Serving Suggestions
With crusty bread: Serve alongside thick slices of grilled bread rubbed with garlic and olive oil. Use the bread to soak up every precious drop of the pan sauce.
Over pasta: Toss the shrimp and sauce with fresh pasta like linguine or fettuccine for a complete main course. The sauce beautifully coats the pasta.
With white rice: Serve over fluffy white or jasmine rice to absorb the flavorful sauce while keeping the dish light and Mediterranean.
With roasted vegetables: Pair with roasted zucchini, bell peppers, and eggplant for a colorful, vegetable-forward meal.
In a Greek salad bowl: Serve over a bed of fresh greens, tomatoes, cucumbers, and red onion for a light summer dinner.
With polenta: Creamy polenta provides an elegant base that captures the sauce while adding richness and body to the dish.
Frequently Asked Questions
Q: Can I use frozen shrimp for this recipe?
A: Yes, frozen shrimp work well. Thaw them in the refrigerator overnight or place them in a colander under cold running water for 5-10 minutes. Pat completely dry before cooking, as excess moisture prevents proper searing and adds water to your sauce.
Q: What if I can't find kalamata olives?
A: You can substitute with any quality Mediterranean olive—Castelvetrano olives, green olives, or even pitted black olives. Each brings slightly different flavor notes, but all work beautifully. Avoid canned olives, which lack the complexity of brined varieties.
Q: Can I make this ahead of time?
A: Yes! Prepare the sauce base and arrange shrimp in the baking dish several hours ahead. Cover and refrigerate. When ready to cook, allow an extra 2-3 minutes in the oven to account for the cold baking dish. Add feta and bake as directed.
Q: Is this dish gluten-free?
A: Yes, this recipe is naturally gluten-free. Simply ensure your wine is gluten-free if that's a concern. Serve with gluten-free bread, rice, or vegetables rather than regular pasta containing gluten.
Q: What wine should I use?
A: Use a dry white wine you'd actually drink—Sauvignon Blanc, Pinot Grigio, or Vermentino work beautifully. Avoid "cooking wine," which contains salt and additives. The wine adds acidity and complexity to the sauce while cooking off the alcohol content.
Affiliate Disclosure: This page contains affiliate links to recommended cookware. As an Amazon Associate, I earn from qualifying purchases.
Shop Recommended Equipment
*Last updated: 2026-01-19*
Kitchen Science: Why This Method Works
Baking relies on the Maillard reaction and caramelization to develop complex flavors. Between 280-330°F, amino acids and sugars undergo hundreds of chemical reactions that create the golden-brown crust and deep savory notes we associate with well-baked food. Understanding this science explains why proper preheating and avoiding overcrowding (which traps steam and prevents browning) are critical to achieving the best results with this recipe.
Nutrition Deep Dive
Shrimp delivers an impressive 24g of protein per 100g with only 1g of fat, making it one of the most protein-efficient foods available. Shrimp is the richest dietary source of astaxanthin, a carotenoid antioxidant with potent anti-inflammatory properties. Despite containing dietary cholesterol, modern research has shown that shrimp consumption does not negatively impact blood lipid profiles for most people. Shrimp is also rich in selenium, iodine, and phosphorus, with a single serving covering over 50% of the daily selenium requirement.
Hosting and Entertaining Tips
Shrimp is the ultimate party protein — it cooks in minutes, looks impressive, and most guests love it. For appetizers, prepare a shrimp cocktail tower or grilled shrimp skewers that can be eaten one-handed. For mains, a large shrimp sauté or curry can be done in under 10 minutes. Buy peeled and deveined shrimp to save prep time. Prepare marinades and sauces ahead. Budget 6-8 large shrimp per person for appetizers, or 8-12 for a main course. Ask about shellfish allergies when planning.
Seasonal Adaptations
The Mediterranean diet follows nature's calendar perfectly. Spring brings tender greens, fresh herbs, and light olive oil preparations. Summer overflows with peak-season tomatoes, stone fruits, and grilled preparations perfect for outdoor dining. Autumn brings olives ready for pressing, nuts for harvest, and heartier legume dishes. Winter showcases citrus fruits, preserved vegetables, and slow-cooked dishes using pantry staples built up during the abundant months.
Food Safety Notes
Shrimp cook extremely quickly — they're done when they turn pink and curl into a loose C shape (a tight O means overcooked). Fresh raw shrimp should smell mildly of the ocean, never strongly of ammonia. Keep raw shrimp at 32-38°F and use within 1-2 days. Devein shrimp by running a small knife along the back — the dark vein is the digestive tract and while safe to eat, it can contain grit. When buying "fresh" shrimp at the counter, ask if they were previously frozen — most have been, and refreezing degrades quality.
Cultural Context and History
The Mediterranean diet, recognized by UNESCO as an Intangible Cultural Heritage, isn't a diet at all — it's a way of life shaped by centuries of cooking along the shores of the world's most historically important sea. The trade routes that carried spices, olive oil, and wheat across the Mediterranean also carried cooking techniques between cultures. Today, what we call "Mediterranean cooking" distills the shared wisdom of dozens of cultures into principles proven by both tradition and modern nutritional science.
Ingredient Substitution Guide
If you need to swap the main protein, these alternatives work well with the same seasonings and cooking method:
White fish chunks: Cut cod or tilapia into shrimp-sized pieces. Handle gently.
Sea scallops: Pat very dry for a good sear. Add 1-2 minutes per side vs shrimp.
King oyster mushroom slices: Slice stems into coins for meaty, seafood-like texture.
Hearts of palm: Slice into rounds for similar shape and mild flavor.
Scaling This Recipe
This recipe serves 4, but it's easily adjusted:
If doubling, use a larger pan rather than a deeper one to maintain the same cooking dynamics. Overcrowding changes everything.
Salt scales linearly for most recipes, but taste at every stage. Your palate is the best measuring tool when cooking for different quantities.
When scaling up, keep in mind that spices and seasonings don't scale linearly — use about 1.5x the spices for a doubled recipe rather than 2x, then adjust to taste.
For halving the recipe, most timing stays the same but check for doneness 5-10 minutes earlier since smaller volumes heat through faster.
Troubleshooting Guide
Even experienced cooks encounter issues. Here's how to recover:
If the top is browning too fast, tent loosely with aluminum foil and continue baking until the interior reaches the correct temperature.
If cooking unevenly, your oven may have hot spots. Rotate the pan 180 degrees halfway through and consider using an oven thermometer to verify temperature accuracy.
If the interior is still raw when the outside is done, reduce the oven temperature by 25°F and extend cooking time, allowing heat to penetrate gently.
Beverage Pairing Guide
A glass of rosé from Provence or a crisp Vermentino captures the spirit of Mediterranean dining. Red wine lovers should reach for a Tempranillo or Grenache blend — medium-bodied with the fruit character to complement olive oil and herbs. Cold-pressed lemonade or a Turkish-style ayran (salted yogurt drink) provides refreshing non-alcoholic pairing. The Mediterranean tradition of drinking wine diluted with water dates back to ancient Greece and remains a perfectly respectable way to enjoy wine with a long meal on a warm evening.
Common Mistakes to Avoid
Avoid these common pitfalls for the best results:
Not rotating the pan halfway through — most ovens have hot spots that cause one side to cook faster.
Using dark pans without adjusting temperature — dark metal absorbs more heat, so reduce temperature by 25°F.
Opening the oven door repeatedly — each opening drops temperature by 25-50°F and extends cooking time significantly.
Skipping the preheating step — starting in a cold oven leads to uneven cooking and longer bake times that dry out the exterior.
Plating and Presentation
Arrange shrimp in an odd number (3 or 5) in a curved line or semicircle for visual harmony. Rest them against a mound of rice or noodles for height. Leave tails on for elegant presentations — they add color and give guests something to hold. A squeeze of lemon and scatter of chopped fresh herbs brightens the entire plate.
Make-Ahead and Meal Prep Tips
Cooked shrimp keeps 2-3 days refrigerated and is excellent served cold in salads, wraps, or cocktail presentations. Reheat briefly — just 30-60 seconds — to prevent rubbery texture. Freeze cooked shrimp in a single layer first, then transfer to bags for up to 2 months. Keep shells for making quick shrimp stock that freezes beautifully.
Leftover Transformation Ideas
Transform your leftovers into entirely new meals:
Layer into a quesadilla with pepper jack cheese, peppers, and a squeeze of lime for an indulgent snack or quick meal.
Chop and fold into a creamy shrimp salad with celery, Old Bay, and lemon juice — serve on buttered rolls for shrimp po' boy sliders.
Toss with cold noodles, vegetables, and peanut sauce for a Thai-inspired cold noodle bowl that's perfect for lunch.