Mediterranean Shrimp Skillet

A friend from Crete once told me the secret to their cooking is doing almost nothing to the ingredients. I did not fully believe her until I threw shrimp, tomatoes, and olives into a skillet with nothing but olive oil and dried oregano. The pan erupted into something that tasted like a seaside taverna, and I have never looked back.

I made this for a small dinner party last summer when the temperature hit ninety and nobody wanted me near the oven. Everyone stood around the stove eating straight from the pan with hunks of bread instead of waiting for me to plate it properly.

Ingredients

• Large shrimp, peeled and deveined: Buy them raw if you can because frozen precooked shrimp turn rubbery the second they hit heat again
• Red bell pepper: Dicing it small helps it soften quickly and distribute its sweetness evenly through the pan
• Zucchini: Do not skip this because it absorbs all those tomato juices and becomes the best bite on the plate
• Cherry tomatoes, halved: Halving them is nonnegotiable since whole ones will just bounce around and scorch
• Garlic, minced: Three cloves might seem bold but this dish can handle it and the garlic mellows as it cooks
• Red onion, thinly sliced: Thin slices soften into sweet ribbons rather than staying crunchy and sharp
• Kalamata olives, halved: Their briny punch is what separates this from a basic tomato shrimp dish
• Extra virgin olive oil: Use the good stuff here because it is a primary flavor not just cooking fat
• Smoked paprika: This adds a subtle depth that regular paprika simply cannot replicate
• Dried oregano: Mediterranean oregano has a more intense flavor than the Mexican variety so reach for that if you see it
• Crushed red pepper flakes: Even a pinch wakes up the whole skillet without making it spicy
• Salt and freshly ground black pepper: Taste as you go because olives and cheese will add salt later
• Fresh parsley, chopped: Added at the end so it stays bright and does not turn muddy
• Freshly squeezed lemon juice: Bottled juice will make the whole thing taste flat so squeeze it yourself
• Lemon wedges: Always have extra on the table because someone will want more acid

Instructions

Build the base:

Heat olive oil in a large skillet over medium heat, add the red onion and bell pepper, and sauté for 3 to 4 minutes until they 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 browned at all.

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 burst and release their juices into a loose sauce.

Cook the shrimp:

Nestle the shrimp into the sauce in a single layer and cook for 2 to 3 minutes per side until they are pink and opaque through the center.

Finish with brightness:

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

Serve immediately:

Bring the skillet straight to the table with lemon wedges on the side and whatever you want to soak up that sauce.

Save

My partner, who usually picks around seafood, went back for thirds the first time I served this. That pan was scraped completely clean by the end of the night, and it became our shorthand for a meal that feels special without any real effort.

What to Serve It On

Rice and quinoa work fine but crusty bread is the real hero here. The pan sauce demands something starchy to soak it up, and a warmed piece of sourdough does the job better than anything else I have tried.

Wine Pairing That Actually Works

A crisp Sauvignon Blanc or Pinot Grigio cuts through the richness of the olive oil and complements the briny olives without fighting the lemon. Pour yourself a glass while you cook and use the rest to match at the table.

Easy Ways to Switch It Up

A handful of baby spinach folded in at the end turns this into something closer to a complete meal. Crumbled feta scattered on top adds a creamy salty element that makes the whole skillet feel even more Mediterranean.

• Crumble feta over the pan right before serving for an extra layer of flavor
• Swap shrimp for chunks of white fish if you want a change
• Make it vegetarian by replacing the shrimp with chickpeas and adding extra olives

Save

This is the kind of recipe that makes you feel like a better cook than you actually are. Keep it in your back pocket for nights when you need something impressive without the stress.

Recipe FAQs

→ Can I use frozen shrimp for this skillet?

Yes, thaw frozen 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 dish?

It pairs well with rice, quinoa, couscous, or crusty bread to soak up the flavorful juices from the pan.

→ Is this dish suitable for a low-carb diet?

Absolutely. As written, it contains only 11 grams of carbohydrates per serving and is naturally gluten-free.

→ Can I add other vegetables to the skillet?

Baby spinach, artichoke hearts, or capers are great additions. Stir in delicate greens like spinach right before serving so they wilt gently.

→ How do I store and reheat leftovers?

Store 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.

→ What wine pairs best with this skillet?

A crisp Sauvignon Blanc or Pinot Grigio complements the bright lemon and Mediterranean flavors beautifully.