Mediterranean Shrimp Skillet

A friend once brought back a jar of Kalamata olives from a tiny shop in Crete and insisted I cook something worthy of them. This skillet was my answer, and that jar emptied fast.

I made this for four people on a weeknight last summer and one of them literally scraped the pan with a piece of bread before I could reach for it. No rice, no quinoa, just bread and the sauce. That is when I knew this recipe had something special.

Ingredients

• Large shrimp, peeled and deveined: Pat them completely dry before they hit the pan because any moisture left on the surface will steam instead of sear and you will lose that gorgeous caramelized edge
• Red bell pepper: Dicing it small means it softens quickly and blends into the sauce rather than sitting in distinct chunks
• Zucchini: Cut it to roughly the same size as the pepper so everything cooks at the same rate
• Cherry tomatoes, halved: Halving them is the secret to releasing their juices fast so the pan sauce builds in minutes not ten
• Garlic, minced: Add it after the harder vegetables so it fragrances the oil without browning and turning bitter
• Red onion, thinly sliced: Thin slices melt into the dish while still holding a slight crunch that contrasts the soft shrimp
• Kalamata olives, halved: Halving spreads their briny punch through every bite instead of concentrating it in just a few mouthfuls
• Extra virgin olive oil: Use the good stuff here because it is a primary flavor not just a cooking fat
• Smoked paprika: This adds a subtle depth that makes the dish taste slow cooked even though it comes together fast
• Dried oregano: Rub it between your palms before adding to wake up the essential oils
• Crushed red pepper flakes: Even a small pinch lifts the whole dish without making it aggressively spicy
• Fresh parsley: Add it off the heat so it stays bright and green
• Freshly squeezed lemon juice: The final squeeze right at the end ties every flavor together like a cinematic chord

Instructions

Build the flavor base:

Heat the olive oil in a large skillet over medium heat until it shimmers. Add the red onion and bell pepper and saute for 3 to 4 minutes until they soften and just start to pick up color.

Add the zucchini and garlic:

Stir in the zucchini and garlic and cook for 2 minutes until the garlic becomes fragrant and the zucchini edges soften.

Create the pan sauce:

Add the cherry tomatoes, olives, smoked paprika, dried oregano, red pepper flakes, salt, and pepper. Stir often and cook for 3 to 5 minutes until the tomatoes burst and their juices pool in the bottom of the skillet.

Cook the shrimp:

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

Finish with brightness:

Drizzle the lemon juice over everything, pull the skillet off the heat, and scatter the parsley across the top.

Bring it to the table:

Serve hot right from the skillet with extra lemon wedges on the side for anyone who wants more tang.

Pin it

My neighbor knocked on the door while this was simmering and said her whole apartment smelled like a coastal village. She left with the recipe written on a paper towel.

Choosing the Right Shrimp

Fresh or frozen both work perfectly here but if you go frozen, thaw them under cold running water and pat them absolutely dry. I have tried every method and the cold water thaw keeps the texture firm while a microwave thaw turns them mealy every single time.

What to Serve It Over

Crusty bread is the most honest choice because it soaks up that pan juice like nothing else. Rice and quinoa work too but there is something about tearing off a chunk of warm bread and dragging it through the skillet that feels right for this dish.

Making It Your Own

A handful of baby spinach folded in at the very end wilts in seconds and adds a pop of green. Crumbled feta on top turns it into something that feels like a full Greek dinner.

• A pinch of saffron bloomed in warm water and added with the tomatoes creates a stunning golden sauce
• Swap shrimp for scallops or chunks of white fish if that is what you have
• Always taste for salt and acid before serving because tomatoes vary wildly in sweetness

Pin it

This is the kind of dinner that makes you feel like you are somewhere else entirely. Keep the recipe close because people will ask for it.

Recipe FAQs

→ How long does it take to make this dish?

The entire process takes about 35 minutes — 15 minutes of prep and 20 minutes of active cooking in one skillet.

→ Can I use frozen shrimp instead of fresh?

Yes, just thaw the shrimp completely under cold running water and pat them dry before adding to the skillet to avoid excess moisture.

→ What can I serve alongside this skillet?

Rice, quinoa, or crusty bread work great for soaking up the juices. A crisp white wine like Sauvignon Blanc pairs nicely too.

→ Is this dish gluten-free?

Yes, as written it contains no gluten ingredients. Always double-check labels on packaged items like olives if you have sensitivities.

→ How do I store and reheat leftovers?

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

→ Can I add more vegetables?

Absolutely. Baby spinach stirred in at the end or crumbled feta on top are excellent additions that complement the Mediterranean flavors.