Mediterranean Shrimp Skillet

My neighbor Maria handed me a paper bag of cherry tomatoes from her garden one July evening and said I had exactly the right pan for them. That random bag turned into the most colorful skillet of shrimp I have ever pulled off my stove.

I made this for a Tuesday dinner with my brother who claims he does not like olives. He ate three helpings and never mentioned the olives once.

Ingredients

• Large shrimp, peeled and deveined: Buy them already prepped to save time and pat them completely dry before cooking so they sear instead of steam
• Red bell pepper, diced: The sweetness here balances the briny olives beautifully so do not skip it
• Zucchini, diced: Cut it small so it softens in the same window as everything else without turning mushy
• Cherry tomatoes, halved: Halving them is the trick to getting that quick saucy burst without a long simmer
• Garlic, minced: Add it after the harder vegetables so it fragrances the oil without browning
• Red onion, thinly sliced: Thin slices melt into the dish while still holding a slight crunch
• Kalamata olives, halved: Halving disperses their salty punch evenly instead of getting a hit in one bite
• Extra virgin olive oil: This is a Mediterranean dish so the oil quality actually shows up in the final flavor
• Smoked paprika: Adds a subtle depth that makes the shrimp taste more complex than it has any right to
• Dried oregano: Rub it between your fingers before adding to wake up the oils
• Crushed red pepper flakes: Even a tiny amount lifts the whole dish without making it spicy
• Fresh parsley, chopped: Scatter it at the very end so it stays bright and fresh
• Freshly squeezed lemon juice: Bottled juice will flatten the flavor in a way you will notice immediately

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 relax and just start to soften at the edges.

Add the garlic and zucchini:

Stir in the zucchini and garlic and cook for about 2 minutes. You want the garlic to smell incredible without taking on any color at all.

Bring in the tomatoes and seasonings:

Add the cherry tomatoes, olives, smoked paprika, dried oregano, red pepper flakes, salt, and pepper. Stir often for 3 to 5 minutes until the tomatoes start collapsing and their juices pool at the bottom of the pan.

Cook the shrimp:

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

Finish with brightness:

Drizzle the lemon juice over everything and pull the skillet off the heat. Scatter the chopped parsley on top and serve right away with lemon wedges.

Pin It

This recipe became my go to when someone texts that they are stopping by in thirty minutes. It looks like something from a restaurant but comes together while you are pouring the wine.

Serving It Right

I have tried this over rice, quinoa, and crusty bread and each one changes the meal completely. The bread is my favorite because you can drag it through that tomato olive sauce at the bottom of the pan.

Wine That Actually Works

A crisp Sauvignon Blanc or Pinot Grigio cuts through the richness of the olive oil and complements the shrimp without fighting the lemon. Pour the same wine you cook with and it feels like the whole meal was planned around the glass.

Easy Ways to Change It Up

A handful of baby spinach folded in at the end wilts perfectly in the residual heat and adds color. Crumbled feta on top turns it into something that could honestly be on a taverna menu.

• Swap shrimp for chunks of white fish if that is what you have
• Add capers for an extra briny layer that pairs well with the olives
• Make it vegetarian with chickpeas instead of shrimp and nobody will complain

Pin It

Sometimes the best meals are the ones that start with someone handing you vegetables through a fence. This skillet is proof of that.

Common Questions

→ How long does it take to make Mediterranean shrimp skillet?

The entire dish comes together in about 35 minutes—15 minutes of prep and 20 minutes of active cooking in a single skillet.

→ Can I use frozen shrimp for this skillet?

Yes, thaw frozen shrimp under cold running water or in the refrigerator overnight, then pat them completely dry before adding to the pan.

→ What can I serve with Mediterranean shrimp?

Rice, quinoa, couscous, or crusty bread all work well to soak up the flavorful pan juices. A crisp white wine like Sauvignon Blanc pairs nicely.

→ Is this dish gluten-free?

Yes, as written the skillet contains no gluten-containing ingredients. Always check labels on packaged items if you have dietary restrictions.

→ Can I add other vegetables to the skillet?

Absolutely—baby spinach, artichoke hearts, or roasted red peppers blend well. Add heartier vegetables earlier and delicate greens at the very end.

→ How do I store and reheat leftovers?

Keep leftovers in an airtight container in the refrigerator for up to 2 days. Reheat gently in a skillet over low heat to avoid overcooking the shrimp.