Mediterranean Shrimp Skillet

There was a Tuesday last summer when the farmers market cherry tomatoes were so absurdly red they looked like they were showing off. I bought two pints with zero plan and came home to a nearly empty fridge except for a bag of shrimp I had thawed that morning. That unplanned skillet ended up being the best thing I cooked all season.

I made this for my neighbor Sarah who dropped by with a bottle of Pinot Grigio and ended up staying for dinner. She went quiet after the first bite and then said this tastes like a vacation which I think is the highest compliment a weeknight meal can get.

Ingredients

• Large shrimp peeled and deveined: Buy the biggest ones you can afford because they stay juicier and hold their shape better in the hot sauce
• Red bell pepper: Adds sweetness and that gorgeous pop of color that makes the whole skillet look alive
• Zucchini: Dice it small so it softens quickly without turning mushy or watery
• Cherry tomatoes halved: These are nonnegotiable because regular tomatoes will not give you that burst of juice in the same way
• Garlic minced: Three cloves might seem bold but the shrimp and olives can handle it easily
• Red onion thinly sliced: Thin is key here so it melts into the dish rather than staying crunchy
• Kalamata olives halved: Their briny punch is what separates this from a basic vegetable saute
• Extra virgin olive oil: Use the good stuff since it is basically a flavor ingredient not just a cooking fat
• Smoked paprika: This adds a subtle depth that regular paprika simply cannot replicate
• Dried oregano: The dried version actually works better here than fresh because it blooms in the hot oil
• Crushed red pepper flakes: Even a small pinch wakes up every other flavor on the plate
• Salt and freshly ground black pepper: Taste as you go because the olives bring their own salt to the party
• Fresh parsley chopped: Added at the very end so it keeps its bright green color and fresh bite
• Freshly squeezed lemon juice: Bottled juice will not give you the same sharp clean lift at the finish
• Lemon wedges for serving: Let everyone add their own squeeze because people feel strongly about how much citrus they want

Instructions

Build the base:

Heat the olive oil in a large skillet over medium heat then add the red onion and bell pepper. Let them soften for three to four minutes until they start to look glossy and smell sweet.

Add the aromatics:

Stir in the zucchini and garlic and cook for two minutes until your whole kitchen smells like something good is about to happen.

Bring in the supporting cast:

Add the cherry tomatoes, olives, smoked paprika, dried oregano, red pepper flakes, salt, and pepper. Stir often and wait for those tomatoes to start collapsing and releasing their juices which takes about three to five minutes.

Cook the shrimp:

Lay the shrimp in a single layer across the skillet and resist the urge to move them around. Cook two to three minutes per side until they turn pink and opaque throughout.

Finish with brightness:

Drizzle the lemon juice over everything and pull the skillet off the heat. Scatter the fresh parsley on top and carry the whole pan straight to the table.

Serve:

Put extra lemon wedges on the side and let people dig in while it is still steaming.

Save

My mother in law asked for the recipe after trying it and I realized I had never written anything down. I had to recreate it from memory and honestly the second version was even better because I stopped measuring and started trusting my instincts.

What to Serve It With

I have tried this over rice, quinoa, couscous, and mashed cauliflower and each one changes the character of the meal. But a hunk of crusty bread for dragging through that tomato olive sauce is still my favorite way to eat it.

Wine Pairing That Actually Works

A crisp Sauvignon Blanc cuts through the richness of the shrimp and matches the lemon brightness perfectly. Pinot Grigio is the safer choice if your guests prefer something softer and less assertive.

Little Tweaks I Keep Coming Back To

A handful of baby spinach folded in right at the end wilts in seconds and makes the dish feel more complete without changing the flavor profile. A crumble of feta on top is never a bad idea either.

• Crumble the feta right before serving so it stays cold against the hot skillet
• If you cannot find Kalamata olives, any brined black olive will work in a pinch
• Make sure your skillet is large enough to hold everything in a single layer or the shrimp will steam instead of sear

Save

This is the kind of meal that makes you feel like a better cook than you actually are, and I mean that as the highest praise.

Recipe FAQs

→ Can I use frozen shrimp for this skillet?

Yes, thaw frozen shrimp under cold running water or in the refrigerator overnight. Pat them completely dry before adding to the skillet to avoid excess moisture.

→ What can I substitute for Kalamata olives?

Green Castelvetrano olives or black canned olives work well. Keep in mind that Kalamata olives add a distinct briny character that's hard to replicate exactly.

→ Is this dish suitable for meal prep?

It reheats nicely over low heat or in the microwave. Store in an airtight container for up to 3 days in the refrigerator. The flavors actually deepen overnight.

→ How do I prevent the shrimp from overcooking?

Add shrimp in a single layer and cook just 2 to 3 minutes per side. Remove them from heat as soon as they turn pink and opaque — residual heat will finish the job.

→ Can I make this dairy-free?

The skillet is already dairy-free as written. Skip the optional feta cheese garnish and it stays completely free of dairy.

→ What wine pairs well with this dish?

A crisp Sauvignon Blanc or Pinot Grigio complements the bright lemon and herb notes. A dry Rosé also pairs beautifully with the Mediterranean flavors.