Mediterranean Shrimp Skillet

A Tuesday night, rain against the window, and a skillet of shrimp sizzling so loud it drowned out whatever podcast I had on. That was my first real encounter with this kind of cooking, where everything lands in one pan and somehow comes out tasting like it took three hours instead of thirty five minutes.

I made this for a friend who swore she did not like shrimp and she went back for thirds. The olives and tomatoes do something together that makes people forget they are eating seafood at all.

Ingredients

• Large shrimp, peeled and deveined: Fresh or thawed frozen both work but pat them completely dry or they will steam instead of sear
• Red bell pepper: Adds sweetness and color that balances the briny olives beautifully
• Zucchini: Diced small so it softens in the same time as everything else without getting mushy
• Cherry tomatoes, halved: They burst and create that gorgeous pan sauce, far better than canned tomatoes here
• Garlic, minced: Three cloves might seem like a lot but it mellows quickly in the olive oil
• Red onion, thinly sliced: Thin is key because thick slices will stay crunchy and throw off the texture
• Kalamata olives, halved: The salty, funky backbone of the whole dish, do not skip them
• Extra virgin olive oil: Use the good stuff here since it is basically a sauce component
• Smoked paprika: Adds a subtle depth that regular paprika just cannot replicate
• Dried oregano: Mediterranean oregano if you can find it, it is more intense than the standard grocery kind
• Crushed red pepper flakes: Optional but they give a gentle hum that makes every bite more interesting
• Fresh parsley: Added at the end so it stays bright and fresh tasting
• Lemon juice and wedges: The squeeze at the end wakes up every single flavor in the pan

Instructions

Build the base:

Heat olive oil in a large skillet over medium heat. Add the sliced red onion and diced bell pepper, sauteing for 3 to 4 minutes until they soften slightly and the kitchen starts to smell sweet.

Add the aromatics:

Stir in the zucchini and minced garlic, cooking for about 2 minutes until the garlic becomes fragrant but not browned at all.

Bring in the bold flavors:

Add the halved cherry tomatoes, olives, smoked paprika, dried oregano, red pepper flakes, salt, and pepper. Stir often and cook 3 to 5 minutes until the tomatoes start collapsing and releasing their juices into the pan.

Cook the shrimp:

Lay the shrimp in a single layer across the skillet. Cook 2 to 3 minutes per side until they turn pink and opaque, flipping once carefully so they do not break apart.

Finish with brightness:

Drizzle the lemon juice over everything and remove from heat immediately. Scatter chopped parsley across the top and serve right from the skillet with lemon wedges alongside.

Save

My partner ate this standing at the counter with a piece of torn bread, dragging it through the pan juices, and said nothing for about ten minutes straight. That silence was the best compliment I have ever received in a kitchen.

What to Serve It With

Rice or quinoa soak up the sauce without competing with the shrimp. Crusty bread is the most fun option if you do not mind carb loading. A simple arugula salad with lemon vinaigrette on the side keeps things feeling light.

Wine That Actually Works

Sauvignon Blanc cuts through the olive oil and lets the herbal notes shine. Pinot Grigio is a safer bet if your guests prefer something milder. Either way, pour it cold and do not overthink it.

Little Tweaks That Matter

Handfuls of baby spinach folded in at the very end wilt in seconds and add a pop of green. Crumbled feta scattered on top takes the Mediterranean vibe to another level entirely.

• Use a cast iron skillet if you want to transfer the whole thing to the table looking impressive
• Swap shrimp for scallops or chunks of white fish if you want to mix it up
• Make extra because leftover pan sauce over eggs the next morning is life changing

Save

This skillet has become the meal I make when I want to feel like a capable cook without actually trying very hard. Good food does not always need to be complicated.

Recipe FAQs

→ Can I use frozen shrimp instead of fresh?

Yes, thaw frozen shrimp completely under cold running water or in the refrigerator overnight before patting dry. Excess moisture can prevent proper searing.

→ What can I substitute for Kalamata olives?

Green Castelvetrano olives or black ripe olives work well. Keep in mind that Kalamata olives contribute a distinct briny depth that shapes the overall flavor.

→ How do I prevent the shrimp from overcooking?

Add shrimp in a single layer and cook just 2–3 minutes per side. Remove the skillet from heat as soon as the shrimp turn pink and opaque, as residual heat will continue cooking them.

→ Is this dish suitable for meal prep?

It keeps well for up to 3 days in an airtight container in the refrigerator. Reheat gently on the stovetop over low heat to avoid toughening the shrimp.

→ Can I make this dairy-free?

The dish is already dairy-free as written. If you follow the suggestion to add feta cheese as a garnish, simply skip that step to keep it fully dairy-free.

→ What wine pairs well with this skillet?

A crisp Sauvignon Blanc or Pinot Grigio complements the bright lemon and herb notes. For a lighter option, a dry rosé also pairs nicely with the tomato and olive flavors.