Mediterranean Shrimp Recipes for a Bright Skillet Dinner

This Mediterranean-inspired shrimp skillet combines juicy shrimp with cherry tomatoes, Kalamata olives, garlic, lemon, oregano, and a little feta. It borrows familiar flavors found around the Mediterranean rather than representing one single regional recipe, and it works because the bright, salty sauce comes together quickly in the same pan as the shrimp.

Ingredients

1 1/2 lb (680 g) large raw shrimp, peeled and deveined, thawed if frozen
2 tbsp (30 ml) extra-virgin olive oil
1 small yellow onion, finely chopped, about 1 cup (100 g)
4 garlic cloves, finely chopped, about 4 tsp (12 g)
1 pint (300 g) cherry tomatoes, halved
1/2 cup (75 g) pitted Kalamata olives, halved
1 tbsp (9 g) drained capers
1 tsp (1 g) dried oregano
1/4 tsp (0.5 g) red pepper flakes, optional
1/3 cup (80 ml) seafood stock or low-sodium chicken broth
1 medium lemon, finely zested and juiced, about 2 tbsp (30 ml) juice
1/2 tsp (3 g) fine salt, plus more to taste
1/4 tsp (0.6 g) freshly ground black pepper
1/2 cup (75 g) crumbled feta cheese
1/4 cup (15 g) chopped fresh flat-leaf parsley

Instructions

Prepare the shrimp and vegetables. If using frozen shrimp, thaw it in the refrigerator overnight or place it in a sealed bag under cold running water until thawed; drain well. Pat the shrimp dry with paper towels so excess water does not thin the sauce. Chop the onion and garlic, halve the tomatoes and olives, and zest and juice the lemon. Keep the lemon juice separate for now. This prep takes about 20 minutes, including thawing only if the shrimp is already thawed before you begin.
Soften the aromatics. Set a large, wide skillet over medium heat and add the olive oil. When it shimmers, add the onion and cook for 3 minutes, stirring occasionally, until softened but not browned. Stir in the garlic, oregano, and red pepper flakes, if using, and cook for 1 minute. If the garlic starts to darken, lower the heat; burnt garlic can make the whole pan taste bitter.
Build the tomato and olive sauce. Add the cherry tomatoes, Kalamata olives, capers, stock, lemon zest, salt, and black pepper. Stir, then cook uncovered for 7 minutes, stirring once or twice. The tomatoes should soften and release juice, creating a light, spoonable sauce. Press a few softened tomatoes against the side of the pan if you want a thicker, more cohesive sauce, but leave most of them intact for texture.
Cook the shrimp in the sauce. Arrange the shrimp in a single layer, turning each piece once so it is coated. Cook for about 2 minutes, turn, then cook for another 2 minutes, adjusting for size and pan heat. Check the thickest shrimp with a food thermometer: the USDA FSIS safe minimum internal temperature for seafood is 145°F (63°C). Properly cooked shrimp should also be opaque and firm; remove the skillet from the heat as soon as it reaches temperature to avoid a rubbery texture.
Finish and serve. Take the pan off the heat. Stir in the lemon juice, then scatter the feta and parsley over the top. Let the feta soften for about 2 minutes, taste the sauce, and add a little more salt, pepper, or lemon if needed. Serve promptly while the shrimp are tender and the sauce is warm.

Tips

Choose shrimp that are easy to cook evenly. Large shrimp, usually labeled 21–25 per pound, are a practical size for this skillet. If yours are smaller, begin checking their temperature after about 2 minutes total; if they are jumbo, they may need a little longer. A thermometer is more dependable than color alone, especially if shrimp sizes vary.
Dry the shrimp well. Wet shrimp can cool the pan and release water into the sauce. Pat them dry after thawing, and do not crowd them into a small skillet. A wide pan gives the tomatoes room to soften and lets the shrimp cook in a single layer.
Adjust salty ingredients thoughtfully. Kalamata olives, capers, feta, and stock all contribute salt. The recipe starts with a modest amount; taste the finished sauce before adding more. For a milder, less salty result, rinse the capers and use reduced-sodium broth.
Use sensible substitutions. If Kalamata olives are hard to find, use another briny black olive; the flavor will be less fruity but still work. Crumbled goat cheese can replace feta, though it is creamier and tangier. No seafood stock? Low-sodium chicken broth or water is fine; water makes a lighter sauce, so taste and season carefully.

Serving Suggestions

Serve the shrimp and sauce straight from the skillet with crusty bread, which is especially useful for soaking up tomato juices and olive oil. For a more substantial meal, spoon it over orzo, couscous, rice, or angel-hair pasta. Cook the grain or pasta separately so it does not absorb all the sauce before the shrimp reaches the table. A simple quantity for four is about 8 oz (225 g) dry orzo or pasta, or 1 cup (185 g) dry rice; follow the package directions and season the side separately.

A crisp green salad with cucumber, leafy greens, and a lemon-and-olive-oil dressing balances the warm, savory skillet. Steamed green beans or roasted zucchini also fit the flavor profile without competing with the olives and feta. If serving guests, bring the skillet to the table with extra lemon wedges and parsley so everyone can finish their portion to taste. Since the shrimp are best immediately after cooking, have bread, grains, and salad ready before the skillet is finished.

Variations

Add greens: Stir in 3 cups (90 g) baby spinach after the shrimp has cooked and let the residual heat wilt it for about 1 minute. For firmer greens, use chopped kale, but sauté it with the onion and add a splash of stock; it needs longer to soften. Avoid extending the shrimp’s cooking time while waiting for greens to cook—take the shrimp out briefly if needed, then return it just before serving.

Make it more filling: Add one drained and rinsed 15 oz (425 g) can of chickpeas with the tomatoes. They need only to heat through during the sauce’s simmer, and they make the dish heartier without changing the main cooking method. You may need an extra 2 tbsp (30 ml) stock because the chickpeas absorb some liquid.

Change the herbs or heat: Fresh oregano can replace dried oregano; use 1 tbsp (3 g) finely chopped leaves. For a fresher, slightly different finish, use chopped dill in place of some or all of the parsley. Leave out the red pepper flakes for a mild dish, or increase them a little if you like noticeable heat. These are flexible Mediterranean-style variations, not claims that one combination is the sole traditional version.

Storage and Reheating

Refrigerate leftover shrimp within 2 hours of cooking, in a shallow airtight container. Keep the shrimp with its sauce so it is less likely to dry out. Properly refrigerated cooked leftovers are generally best used within 3–4 days. For the best texture, avoid freezing this finished dish: cooked shrimp can become tough after thawing, and the tomatoes and feta may turn watery or grainy.

Reheat only the portion you plan to eat. Put the shrimp and sauce in a covered skillet over low heat, adding a tablespoon or two of water or broth if the sauce has thickened. Stir gently and heat until the leftovers reach 165°F (74°C), checking with a food thermometer. This temperature is the USDA FSIS safe minimum for reheated leftovers. Avoid prolonged simmering; once the food reaches temperature, take it off the heat. A microwave also works: cover the dish, heat in short intervals, stir carefully, and check the center temperature before serving.

Frequently Asked Questions

Can I use frozen shrimp?
Yes. Thaw it fully before cooking, either overnight in the refrigerator or in a sealed bag under cold running water. Drain and pat it dry so it does not water down the sauce. Do not thaw shrimp on the counter, and do not add it frozen to the skillet because the pan temperature will drop and the cooking will be uneven.

Can I use shrimp that are already cooked?
You can, but raw shrimp gives the best texture because it cooks briefly in the tomato sauce and picks up its flavor. If using cooked shrimp, make the sauce first, then stir in the shrimp just long enough to heat it through, checking that leftovers or previously cooked food reach 165°F (74°C). Avoid simmering it for the full raw-shrimp cooking time or it may turn tough.

How do I know when shrimp is done?
Use a food thermometer in the thickest part of a shrimp and cook it to 145°F (63°C), the USDA FSIS safe minimum temperature for seafood. Shrimp also turns opaque and firms up as it cooks, but size and starting temperature affect how quickly that happens. Remove the pan from the heat promptly once the shrimp reaches a safe temperature.

Can I prepare the sauce ahead?
Yes. Cook the onion, garlic, tomatoes, olives, capers, stock, and seasonings up to 2 days ahead, cool the sauce promptly, and refrigerate it in a covered container. When ready to eat, warm the sauce in a skillet, add the raw shrimp, and cook to 145°F (63°C). Add the lemon juice, feta, and parsley at the end so their flavors stay fresh.

What can I use instead of feta?
Crumbled goat cheese is a good swap if you like a tangy, creamy finish, while a little ricotta salata gives a firmer, milder result. If you avoid cheese, leave it out and finish with extra parsley and a drizzle of olive oil. The skillet will still have plenty of savory character from the olives and capers.

Is this recipe very spicy?
Not as written: 1/4 teaspoon of red pepper flakes adds gentle warmth, and you can omit it entirely for a mild version. If you want more heat, add a small pinch at a time with the garlic rather than sprinkling in a large amount at the end. That gives the pepper time to flavor the oil and makes it easier to judge the spice level.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).