Mediterranean Shrimp Skillet

Golden pan-seared Mediterranean shrimp skillet with cherry tomatoes, olives, and fresh parsley Save
Golden pan-seared Mediterranean shrimp skillet with cherry tomatoes, olives, and fresh parsley | cookingwithnadine.com

This one-pan Mediterranean shrimp skillet brings together juicy peeled shrimp with ripe cherry tomatoes, Kalamata olives, red bell pepper, zucchini, and garlic, all seasoned with smoked paprika, dried oregano, and a kick of red pepper flakes. Everything cooks in a single skillet in about 20 minutes, making weeknight dinners effortless. A bright finish of fresh lemon juice and chopped parsley elevates the dish, while optional feta or baby spinach adds even more depth. Serve it over rice, quinoa, or with crusty bread to soak up the flavorful juices. At 225 calories per serving and packed with 25 grams of protein, it's as nourishing as it is delicious.

My neighbor Maria handed me a paper bag of Kalamata olives from her kitchen counter one summer evening and said I had to try cooking shrimp her way. I was skeptical about keeping things simple, but that skillet changed how I think about weeknight dinners entirely.

The first time I served this, a friend who swore she did not like shrimp went back for thirds. She sat there picking olives out of the pan long after everyone else had finished eating.

Ingredients

  • Large shrimp: Fresh or thawed from frozen works but pat them completely dry or they will not sear properly
  • Red bell pepper: This adds sweetness to balance the briny olives and a nice crunch if you do not overcook it
  • Zucchini: Diced small it melts right into the sauce and thickens everything naturally
  • Cherry tomatoes: Halving them lets them burst and create that juicy base that makes the dish
  • Garlic: Three cloves might seem like a lot but shrimp can handle it and the flavor mellows as it cooks
  • Red onion: Thinly sliced so it softens quickly and adds color without being overpowering
  • Kalamata olives: These are not optional because they provide the salty backbone of the whole skillet
  • Extra virgin olive oil: Use the good stuff here since it is a main flavor component not just a cooking fat
  • Smoked paprika: This adds a subtle depth that regular paprika simply cannot replicate
  • Dried oregano: Rub it between your fingers before adding to wake up the essential oils
  • Crushed red pepper flakes: Even a small pinch lifts everything without making it genuinely spicy
  • Fresh parsley: Dried will not work here because you need that bright green finish at the end
  • Lemon juice: Squeezed fresh right at the end because cooked lemon juice turns bitter

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 just start to soften and smell sweet.
Add the garlic and zucchini:
Stir in the zucchini and garlic and cook for about 2 minutes. You want the garlic fragrant but not brown at all.
Create the sauce:
Add cherry tomatoes, olives, smoked paprika, dried oregano, red pepper flakes, salt, and pepper. Stir often and cook until the tomatoes begin to burst and release their juices, 3 to 5 minutes.
Cook the shrimp:
Lay the shrimp in a single layer across the skillet. Cook 2 to 3 minutes per side until they are pink and opaque through the center.
Finish with brightness:
Drizzle lemon juice over everything and remove from heat immediately. Scatter the chopped parsley on top so it wilts just slightly from the residual warmth.
Serve right away:
Bring the skillet straight to the table with lemon wedges on the side. Letting it sit too long will overcook the shrimp.
Steaming Mediterranean shrimp skillet over roasted vegetables with a bright lemon drizzle Save
Steaming Mediterranean shrimp skillet over roasted vegetables with a bright lemon drizzle | cookingwithnadine.com

There was a rainy Tuesday last fall when I made this for just myself and ate it standing at the counter with a piece of torn bread. It felt like a small act of caring that had nothing to do with anyone else being there.

What To Serve It With

Crusty bread is the obvious choice for soaking up that tomato olive sauce but I have also spooned it over couscous and quinoa. Rice works well too if you want something to anchor the shrimp and vegetables.

Wine Pairing That Actually Works

A crisp Sauvignon Blanc cuts through the olive brininess without competing with the lemon. Pinot Grigio is a safe backup but something with a little more acidity really does make each bite feel brighter.

Making It Your Own

A handful of baby spinach tossed in at the very end wilts in seconds and adds a pop of green. Crumbled feta over the top takes it in a Greek direction that is hard to argue with.

  • Swap shrimp for scallops if you want something more delicate
  • Add a pinch of saffron to the oil for a richer golden color
  • Make it vegetarian with chickpeas in place of the shrimp
One-pan Mediterranean shrimp skillet plated with herbs and crispy bread for dipping Save
One-pan Mediterranean shrimp skillet plated with herbs and crispy bread for dipping | cookingwithnadine.com

This skillet has become the dish I make when I want something that feels special but requires almost no planning. Sometimes the best meals are the ones that ask so little of you.

Common Questions

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

Green Castelvetrano olives or black Nicoise olives work well. If you prefer a milder flavor, try capers instead for a similar briny touch.

Shrimp are ready when they turn pink and opaque, typically 2–3 minutes per side. Avoid overcooking, as they become rubbery quickly.

You can prep the vegetables and seasonings in advance, but cook the shrimp fresh. Reheating shrimp tends to toughen the texture.

A crisp Sauvignon Blanc or Pinot Grigio complements the bright lemon and herbal notes beautifully. A dry Rosé also pairs nicely.

Absolutely. At only 11 grams of carbohydrates per serving, it fits comfortably into low-carb and keto eating plans when served on its own or over cauliflower rice.

Mediterranean Shrimp Skillet

A vibrant one-pan skillet with juicy shrimp, tomatoes, olives, and herbs in 35 minutes.

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
  • ½ cup pitted Kalamata olives, halved

Pantry

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

Fresh Herbs & Garnishes

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

Instructions

1
Sauté Aromatics: Heat olive oil in a large skillet over medium heat. Add red onion and bell pepper, sautéing for 3–4 minutes until slightly softened.
2
Cook Zucchini and Garlic: Stir in zucchini and garlic, cooking 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–5 minutes.
4
Sear the Shrimp: Add shrimp to the skillet in a single layer. Cook for 2–3 minutes per side until pink and opaque.
5
Finish and Garnish: Drizzle lemon juice over the skillet, remove from heat, and sprinkle chopped parsley on top.
6
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)
  • Contains olives
  • Always verify labels of packaged ingredients if you have allergies or dietary restrictions
Nadine Carter

Sharing approachable recipes, kitchen hacks, and practical cooking tips for home cooks and food lovers.