Mediterranean Shrimp Skillet

There was a Tuesday evening last summer when the farmers market had the most ridiculous cherry tomatoes I had ever seen, so I bought way too many and ended up building this entire skillet around them. The pan sizzled so loud my neighbor actually texted to ask what I was cooking.

I made this for four friends who dropped by unannounced and the way they went quiet after the first bite told me everything. One of them literally asked for the pan juice to be poured over her leftover bread.

Ingredients

• Large shrimp, peeled and deveined: Buy the biggest ones you can find because they stay juicier and hold up better to the quick sear
• Red bell pepper, diced: This adds sweetness that balances the briny olives beautifully
• Zucchini, diced: Cut it small so it cooks fast without turning mushy
• Cherry tomatoes, halved: Halving them is nonnegotiable since they release their juices much faster that way
• Garlic, minced: Fresh garlic only here because jarred would flatten the whole flavor profile
• Red onion, thinly sliced: Thin slices soften into sweetness rather than staying crunchy and raw tasting
• Kalamata olives, halved: These little briny bombs are what makes it taste authentically Mediterranean
• Extra virgin olive oil: Use the good stuff since it is the cooking fat and a flavor builder here
• Smoked paprika: This adds a subtle depth that regular paprika simply cannot replicate
• Dried oregano: Rub it between your palms before adding to wake up the essential oils
• Crushed red pepper flakes: Even if you think you do not like heat, a tiny pinch rounds everything out
• Salt and freshly ground black pepper: Taste as you go because the olives and tomatoes already bring salt
• Fresh parsley, chopped: Added at the end so it stays bright and herby instead of wilting
• Freshly squeezed lemon juice: This final squeeze lifts every single flavor in the pan
• Lemon wedges: Let everyone adjust their own brightness at the table

Instructions

Build the base:

Heat olive oil in a large skillet over medium heat, then add the red onion and bell pepper. Sauté for 3 to 4 minutes until they just start to soften and smell sweet.

Add the garlic and zucchini:

Stir in the zucchini and garlic, cooking for about 2 minutes until the garlic becomes fragrant but not brown.

Bring in the tomatoes and spices:

Add the cherry tomatoes, olives, smoked paprika, dried oregano, red pepper flakes, salt, and pepper. Cook and stir often for 3 to 5 minutes until the tomatoes start collapsing into a sauce.

Sear the shrimp:

Lay the shrimp in a single layer across the skillet and cook 2 to 3 minutes per side until they turn pink and opaque.

Finish with brightness:

Drizzle the lemon juice over everything, pull the pan from the heat, and scatter the chopped parsley on top.

Serve immediately:

Bring the hot skillet straight to the table with extra lemon wedges on the side.

Save

This dish became my go to for impromptu dinners because it looks like something from a restaurant but comes together in the time it takes to pour drinks. People always assume I spent way more effort than I actually did.

Serving It Right

I have tried serving this over rice, quinoa, and crusty bread and honestly the bread wins every time. Something about tearing off a chunk and dragging it through that pan juice just feels right in a way a fork never quite captures.

Wine Pairing That Actually Works

A crisp Sauvignon Blanc cuts through the richness of the shrimp while echoing the lemon. Pinot Grigio is the safer choice if your guests prefer something softer, but either way keep it chilled and poured before the pan hits the table.

Little Tweaks I Keep Coming Back To

A handful of baby spinach folded in right at the end adds color and a slight bitterness that balances the sweetness of the tomatoes. Crumbled feta on top takes it in a completely different but equally delicious direction.

• Let the skillet sit off heat for one minute before serving so the sauce thickens slightly
• If your tomatoes are not very ripe, add a pinch of sugar to help them along
• Always use a large skillet because crowding the shrimp will steam them instead of searing

Save

Sometimes the best meals are the ones you never planned, just a pan, some good ingredients, and someone worth cooking for.

Common Recipe Questions

→ Can I use frozen shrimp instead of fresh?

Yes, thaw frozen shrimp under cold running water or in the refrigerator overnight before patting them dry and adding to the skillet.

→ What can I substitute for Kalamata olives?

Green olives, castelvetrano olives, or capers work well as alternatives that still deliver a briny Mediterranean edge.

→ Is this dish suitable for meal prep?

It keeps well in the refrigerator for up to 3 days. Reheat gently on the stovetop to avoid overcooking the shrimp.

→ How do I prevent the shrimp from becoming rubbery?

Cook shrimp just until pink and opaque—about 2 to 3 minutes per side. Remove from heat immediately once done.

→ Can I make this dairy-free?

It is already dairy-free as written. Skip the optional feta cheese mentioned in the notes to keep it that way.

→ What wine pairs best with this skillet?

A crisp Sauvignon Blanc or Pinot Grigio complements the bright citrus and Mediterranean flavors nicely.