Mediterranean Shrimp Skillet

Sizzling Mediterranean shrimp skillet with juicy pink shrimp, tomatoes, and Kalamata olives Save
Sizzling Mediterranean shrimp skillet with juicy pink shrimp, tomatoes, and Kalamata olives | dishmemoirs.com

This one-pan Mediterranean shrimp skillet brings together juicy shrimp, sweet cherry tomatoes, briny Kalamata olives, and crisp vegetables in under 35 minutes. Sautéed with smoked paprika, dried oregano, and a finish of fresh lemon juice and parsley, it delivers bold coastal flavors with minimal cleanup. It's naturally gluten-free and low carb, making it a versatile weeknight option. Serve it over rice, quinoa, or with crusty bread to soak up the savory pan juices.

A friend from Crete once told me the secret to Mediterranean cooking is doing almost nothing and letting the ingredients argue it out in the pan. I didn't believe her until I threw together this shrimp skillet on a random Tuesday with whatever was in my fridge.

I made this for my inlaws who swore they didn't like seafood and watched them go back for thirds. The olives did something sneaky to the sauce that night and nobody could quite identify what it was.

Ingredients

  • Large shrimp peeled and deveined: Buy the best you can find because there is nowhere to hide in a simple dish like this one
  • Red bell pepper: Adds sweetness that balances the briny olives and gives the skillet color
  • Zucchini: Sucks up flavor like a sponge and softens into the sauce beautifully
  • Cherry tomatoes halved: They burst and create the light sauce that ties everything together
  • Garlic minced: Three cloves might seem bold but the shrimp can handle it
  • Red onion thinly sliced: Cooks down sweet and keeps its shape better than yellow onion here
  • Kalamata olives halved: The salty backbone of the whole dish so do not skip them
  • Extra virgin olive oil: This is a fat forward dish so use the good bottle
  • Smoked paprika: Adds a whisper of depth without any heat
  • Dried oregano: Use the kind that still smells like something when you open the jar
  • Crushed red pepper flakes: Optional but they wake everything up
  • Fresh parsley chopped: Scatter it at the end like confetti because it matters more than you think
  • Freshly squeezed lemon juice: Bottled juice will flatten the whole dish at the finish line

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 soften just enough to stop crunching.
Add the zucchini and garlic:
Stir them in and cook for about 2 minutes until the garlic smells incredible and you know you are on the right track.
Bring in the tomatoes and olives:
Add cherry tomatoes olives smoked paprika dried oregano red pepper flakes salt and pepper. Cook stirring often for 3 to 5 minutes until the tomatoes start collapsing into juice.
Lay down the shrimp:
Place shrimp in a single layer and resist the urge to move them. Cook 2 to 3 minutes per side until pink and opaque throughout.
Finish with brightness:
Drizzle lemon juice over everything pull the skillet off the heat and scatter parsley on top. Serve immediately with lemon wedges within reach.
One-pan Mediterranean shrimp skillet garnished with fresh parsley and lemon wedges Save
One-pan Mediterranean shrimp skillet garnished with fresh parsley and lemon wedges | dishmemoirs.com

This became the dish I make when someone needs feeding and I need it to feel like more than just putting dinner on the table. Something about the colors in the pan makes people slow down and actually sit.

Serving It Right

A scoop of quinoa or a hunk of crusty bread turns this from a light skillet into something that sticks with you. I once spooned it over leftover rice and liked it even better than the first night.

Wine That Actually Works

A crisp Sauvignon Blanc cuts through the olive brine and highlights the lemon without competing. Pinot Grigio works too but the Sauvignon Blanc feels like it was always supposed to be there.

Little Extras That Change The Game

A handful of baby spinach folded in right at the end melts into the sauce and makes you feel slightly more responsible. Crumbled feta on top is unfair in the best possible way.

  • Add the spinach after you pull the pan off heat so it wilts gently
  • Crumble the feta right before serving so it stays cold against the hot shrimp
  • Always have more lemon wedges than you think you need
Golden Mediterranean shrimp skillet bubbling with cherry tomatoes and tender zucchini Save
Golden Mediterranean shrimp skillet bubbling with cherry tomatoes and tender zucchini | dishmemoirs.com

Some meals are just meals and others are a Tuesday night that somehow becomes a story. This skillet has pulled off that trick more times than I can count.

Recipe FAQs

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

It pairs well with rice, quinoa, couscous, or crusty bread. A crisp white wine like Sauvignon Blanc also complements it nicely.

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.

You can prep the vegetables and seasonings in advance, but cook the shrimp just before serving for the best texture and flavor.

Yes, all ingredients are naturally gluten-free. Always double-check labels on packaged items like olives if you have strict dietary needs.

Try topping with crumbled feta cheese or stirring in baby spinach at the end. A pinch of saffron in the oil also adds depth.

Mediterranean Shrimp Skillet

A vibrant one-pan skillet with juicy shrimp, tomatoes, olives, and herbs bursting with Mediterranean flavor.

Prep 15m
Cook 20m
Total 35m
Servings 4
Difficulty Easy

Ingredients

Seafood

  • 1 lb large shrimp, peeled and deveined

Vegetables

  • 1 medium red bell pepper, diced
  • 1 small zucchini, diced
  • 1 pint cherry tomatoes, halved
  • 3 cloves garlic, minced
  • 1 small red onion, thinly sliced
  • 1/2 cup pitted Kalamata olives, halved

Pantry

  • 2 tbsp extra virgin olive oil
  • 1/2 tsp smoked paprika
  • 1 tsp dried oregano
  • 1/2 tsp crushed red pepper flakes
  • Salt and freshly ground black pepper, to taste

Fresh Herbs & Garnishes

  • 1/4 cup fresh parsley, chopped
  • 2 tbsp freshly squeezed lemon juice
  • Lemon wedges, for serving

Instructions

1
Sauté the Aromatics: Heat olive oil in a large skillet over medium heat. Add red onion and bell pepper; sauté for 3 to 4 minutes until slightly softened.
2
Cook the Zucchini and Garlic: Stir in zucchini and garlic; cook for another 2 minutes until fragrant.
3
Build the Sauce: Add cherry tomatoes, olives, smoked paprika, dried oregano, crushed red pepper flakes, salt, and pepper. Cook, stirring often, until tomatoes begin to soften and release their juices, 3 to 5 minutes.
4
Sear the Shrimp: Add shrimp to the skillet in a single layer. Cook for 2 to 3 minutes per side until pink and opaque throughout.
5
Finish with Citrus and Herbs: Drizzle lemon juice over the skillet. Remove from heat and sprinkle chopped parsley on top.
6
Plate and Serve: Serve hot with extra lemon wedges on the side.
Additional Information

Equipment Needed

  • Large skillet
  • Chef's knife
  • Cutting board
  • Wooden spoon or spatula

Nutrition (Per Serving)

Calories 225
Protein 25g
Carbs 11g
Fat 10g

Allergy Information

  • Contains shellfish (shrimp) and olives
  • Always verify the labels of packaged ingredients if you have allergies or dietary restrictions
Claire Pembroke

Sharing easy recipes and kitchen tips for home cooks who love flavor and comfort.