Mediterranean Shrimp Skillet

My neighbor Maria handed me a paper bag of Kalamata olives from her pantry one afternoon and said I owed her a dinner. I had shrimp in the fridge and a tomato plant going wild on the balcony, so this skillet happened almost by accident. The smell that filled my tiny kitchen made her knock on the wall to ask what I was cooking.

I made this again two weeks later for my brother who swears he does not like olives. He ate three servings and never mentioned them once. The tomatoes break down just enough to create this rustic, barely there sauce that makes every bite feel like it came from a seaside taverna.

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 golden edge
• Red bell pepper: Dicing it small means it softens faster and distributes evenly through every forkful
• Zucchini: Do not skip this because it absorbs all those pan juices and becomes the best part by accident
• Cherry tomatoes, halved: Halving them is nonnegotiable since whole ones will just roll around and pop unpredictably
• Garlic, minced: Fresh minced only because jarred garlic has a tinny sweetness that throws off the whole profile
• Red onion, thinly sliced: Thin slices soften into sweet ribbons rather than staying crunchy and distracting
• Kalamata olives, halved: Their briny punch is the quiet backbone of every Mediterranean dish and halving releases more flavor
• Extra virgin olive oil: Use the good stuff here since it is essentially a sauce component not just cooking fat
• Smoked paprika: This adds a subtle depth that makes people ask what your secret ingredient is
• Dried oregano: Rub it between your palms before adding to wake up the essential oils
• Crushed red pepper flakes: Even a quarter teaspoon gives a gentle warmth that lingers after the last bite
• Salt and freshly ground black pepper: Taste as you go because the olives and cheese add their own salt
• Fresh parsley, chopped: Added at the end so it stays bright and fresh rather than turning dark and muddy
• Freshly squeezed lemon juice: Bottled juice lacks the floral brightness that ties everything together
• Lemon wedges: Always serve extra on the side because someone will always want more acid

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, sauteing for 3 to 4 minutes until they relax and soften slightly.

Bring in the aromatics:

Stir in the zucchini and garlic, cooking for about 2 minutes until the garlic becomes fragrant and the kitchen smells like something good is about to happen.

Let the tomatoes work their magic:

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 start collapsing and their juices pool at the bottom of the pan.

Cook the shrimp to perfection:

Nestle the shrimp into the mixture in a single layer and cook for 2 to 3 minutes per side. You want them pink and opaque with a slight curl but absolutely not rubbery.

Finish with brightness:

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

Bring it to the table:

Serve hot with extra lemon wedges on the side and something crusty to catch every drop of that pan sauce.

Save

My partner and I ate this on the couch with spoons straight from the skillet one night when we were too tired for plates. That completely unpretentious meal somehow tasted better than any restaurant version I have had since.

Picking the Right Shrimp

Fresh or frozen both work perfectly here but frozen shrimp that you thaw yourself often have better texture than the prethawed stuff sitting in the seafood case. Look for shrimp that smell like the ocean, not ammonia, and feel firm to the touch.

What to Serve It Over

Rice and quinoa are safe bets but a chunk of torn sourdough is really what this dish wants. The bread soaks up that smoky, briny liquid at the bottom and turns it into something you did not even know you needed.

Making It Your Own

A handful of baby spinach folded in right before serving adds color and a slight wilt that feels intentional. A crumbling of feta on top turns it into something that could honestly be on a menu.

• Swap shrimp for chunks of white fish if you want a change
• Add a pinch of saffron to the oil for a richer golden color
• Make it vegetarian with chickpeas instead of shrimp

Save

This skillet has become the meal I make when I want something impressive without actually trying that hard. Good food does not always need to be complicated.

Recipe FAQs

→ Can I use frozen shrimp instead of fresh?

Yes, thaw frozen shrimp under cold running water or in the refrigerator overnight. Pat them completely dry before adding to the skillet to ensure proper searing.

→ What can I serve with this skillet?

Rice, quinoa, couscous, or crusty bread all work well for soaking up the pan juices. A simple side salad also complements the dish nicely.

→ How do I store leftovers?

Store in an airtight container in the refrigerator for up to 2 days. Reheat gently on the stove over low heat to avoid overcooking the shrimp.

→ Can I make this dish spicier?

Increase the crushed red pepper flakes to taste, or add a pinch of cayenne pepper when sautéing the vegetables for extra heat.

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

Yes, it is naturally low in carbohydrates. Serve it on its own or over cauliflower rice to keep it fully low-carb friendly.

→ Can I substitute the olives with something else?

If you prefer, capers or sun-dried tomatoes make a good alternative that still delivers that briny Mediterranean depth of flavor.