Mediterranean Shrimp Skillet

My friend Maria once dropped off a paper bag of tomatoes from her father's garden and a jar of olives he'd cured himself, insisting I figure out something worth eating with the shrimp I'd just bought on impulse. That paper bag sat on my counter for exactly twenty minutes before this skillet came together, and I've never looked at shrimp the same way since.

The first time I served this, my roommate stood at the stove eating straight from the pan with a piece of torn bread before I could even grab plates. We ended up sitting on the kitchen floor with the skillet between us, which felt a little ridiculous and entirely right.

Ingredients

• Large shrimp peeled and deveined: Pat them completely dry before cooking or they will steam instead of sear, and you will lose that gorgeous caramelized edge
• Red bell pepper diced: This adds sweetness and crunch that balances the briny olives beautifully
• Zucchini diced: Cut it small enough that it softens in the same time as everything else without turning mushy
• Cherry tomatoes halved: They burst and create a quick pan sauce that ties the whole dish together
• Garlic minced: Add it after the harder vegetables so it does not burn and turn bitter
• Red onion thinly sliced: Thin slices soften into sweet ribbons rather than staying crunchy
• Kalamata olives halved: Their salty funk is what makes this taste Mediterranean instead of just like tomato shrimp
• Extra virgin olive oil: Use the good stuff here since it is a primary flavor not just a cooking fat
• Smoked paprika: This is the quiet surprise ingredient that adds depth most people cannot quite name
• Dried oregano: Rub it between your fingers before adding to wake up the essential oils
• Crushed red pepper flakes: Even a tiny amount lifts the whole dish if you like gentle warmth
• Salt and freshly ground black pepper: Taste as you go because the olives and tomatoes bring their own salt
• Fresh parsley chopped: Added at the end so it stays bright and fresh tasting
• Freshly squeezed lemon juice: The final squeeze right at the end makes every flavor pop
• Lemon wedges for serving: Let everyone adjust acidity at the table because preferences vary wildly

Instructions

Build the base:

Heat the olive oil in a large skillet over medium heat, then add the sliced red onion and diced bell pepper. Sauté for 3 to 4 minutes until they relax and start to glisten at the edges.

Add the garlic and zucchini:

Stir in the minced garlic and diced zucchini, cooking for about 2 minutes until the kitchen smells warm and the garlic is fragrant but not browned.

Bring in the tomatoes and olives:

Add the halved cherry tomatoes, halved Kalamata 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 and their juices pool in the pan.

Cook the shrimp:

Lay the shrimp in a single layer across the skillet and cook undisturbed for 2 to 3 minutes per side. They are done the moment they turn pink and opaque, so do not walk away.

Finish with brightness:

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

Get it to the table:

Serve immediately with extra lemon wedges on the side and whatever you want to soak up that incredible pan sauce.

Pin it

Months after that first skillet, a friend who had been traveling through Greece told me this tasted like something she ate at a tiny taverna on a cliffside. I had never been to Greece, but hearing that made me feel like I had somehow gotten it right by accident.

What to Serve It Over

Rice and quinoa work perfectly if you want something to anchor the dish, but crusty bread is honestly the most satisfying choice for tearing off pieces and pushing them through the sauce. A crisp Sauvignon Blanc or Pinot Grigio cuts through the richness of the olive oil and complements the shrimp without fighting it.

Making It Your Own

A handful of baby spinach stirred in right before serving wilts in seconds and adds color. Crumbled feta scattered on top at the very end melts slightly into the warm sauce and turns this into something that feels even more like a Greek taverna plate.

Getting Ahead and Storing Leftovers

This reheats surprisingly well the next day, though the shrimp will lose a tiny bit of their snap. The flavors actually deepen overnight, so leftover lunch might be better than dinner was.

• Store in an airtight container in the fridge for up to two days
• Reheat gently on the stove over low heat so the shrimp do not toughen
• A splash of fresh lemon juice before reheating brings everything back to life

Pin it

Some recipes earn a permanent spot in your rotation not because they are complicated but because they are honest. This skillet is exactly that.

Recipe FAQs

→ Can I use frozen shrimp for this skillet?

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

→ What can I substitute for Kalamata olives?

Green olives, Castelvetrano olives, or capers work well as alternatives if you prefer a milder or different briny flavor.

→ Is this dish low carb?

Yes, as written it contains only 11 grams of carbohydrates per serving. Serve it on its own or over cauliflower rice to keep it fully low carb.

→ How do I store and reheat leftovers?

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

→ Can I add feta cheese?

Absolutely. Crumble feta over the skillet right before serving for an extra layer of creamy, tangy flavor that pairs perfectly with the olives and tomatoes.

→ What wine pairs well with this?

A crisp white wine like Sauvignon Blanc or Pinot Grigio complements the bright lemon and herb flavors beautifully without overpowering the shrimp.