Save This one-pan skillet brings together juicy shrimp, cherry tomatoes, Kalamata olives, red bell pepper, and zucchini with a seasoning blend of smoked paprika, dried oregano, and a finish of fresh lemon juice and parsley. Everything cooks together in about 35 minutes, letting the tomatoes break down into a light sauce that coats the shrimp beautifully. It's naturally gluten-free and low in carbs, making it a versatile choice for weeknight dinners or casual gatherings. Serve it over rice, quinoa, or with crusty bread to soak up every bit of the pan sauce.
A friend from Thessaloniki once handed me a bag of Kalamata olives and said to just cook something honest with them. That casual challenge turned into this skillet, which has since become the meal I make when I want something that tastes like vacation but takes less than forty minutes.
I served this at a small dinner party last summer and watched two people who claimed they did not like shrimp go back for thirds. The pan was scraped clean before I even thought about putting it in the sink.
Ingredients
- Large shrimp: Fresh and peeled makes the biggest difference because frozen can release too much water and dilute your sauce
- Cherry tomatoes: Halving them lets them burst open and create that gorgeous juices at the bottom of the pan
- Kalamata olives: Their briny punch balances the sweetness of the tomatoes and keeps every bite interesting
- Smoked paprika: This adds a subtle depth that regular paprika simply cannot replicate
- Red bell pepper and zucchini: These two vegetables hold their texture through cooking without turning mushy
- Red onion: Thinly sliced so it softens into the dish rather than staying crunchy
- Garlic: Three cloves might seem like a lot but it mellows beautifully in the olive oil
- Dried oregano: The dried version actually works better here than fresh for that authentic Mediterranean backbone
- Crushed red pepper flakes: Optional but they add a gentle warmth that lingers after each bite
- Extra virgin olive oil: Use the good stuff here since it is a primary flavor not just a cooking fat
- Fresh parsley and lemon juice: Added at the very end to wake everything up right before serving
Instructions
- Build the flavor base:
- Heat olive oil in a large skillet over medium heat and add the red onion and bell pepper. Sauté for 3 to 4 minutes until they soften and the onion starts to turn translucent.
- Add the garlic and zucchini:
- Stir in the minced garlic and diced zucchini and cook for about 2 minutes until the kitchen smells incredible and the garlic is fragrant but not browned.
- Bring in the tomatoes and olives:
- Add the halved 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 releasing their juices.
- Cook the shrimp:
- Lay the shrimp in a single layer across the skillet and cook for 2 to 3 minutes per side until they turn pink and opaque throughout.
- Finish with brightness:
- Drizzle the lemon juice over everything, pull the skillet off the heat, and scatter the chopped parsley on top.
- Serve immediately:
- Bring the whole skillet to the table with lemon wedges on the side and let everyone dig in while it is still bubbling.
Save My partner now requests this on rainy Tuesday nights when we both need something warm and uncomplicated. It has quietly become our signal that the week is going to be okay.
What to Serve It With
Crusty bread is the obvious choice for soaking up that tomato olive oil juice at the bottom. I have also served it over quinoa when I wanted something more filling and it held up beautifully without competing with the flavors.
Wine Pairing That Actually Works
A crisp Sauvignon Blanc or Pinot Grigio cuts through the olive oil and complements the shrimp without overpowering the herbs. Something too oaky will fight with the garlic and paprika so stay on the bright and acidic side.
Easy Ways to Customize This Skillet
A handful of baby spinach folded in right at the end adds color and a slight bitterness that rounds out the sweetness of the tomatoes. Crumbled feta on top turns it into something that feels even more Mediterranean if that is possible.
- Add capers for an extra briny punch
- Swap shrimp for scallops if you want to change it up
- Always taste for salt before serving because olives add a lot already
Save Sometimes the simplest meals are the ones that end up meaning the most. This skillet started as an experiment with olives and turned into the recipe I keep coming back to without ever getting tired of it.
Questions & Answers
- → How long does it take to make Mediterranean shrimp skillet?
-
The entire dish comes together in about 35 minutes, with 15 minutes of prep and 20 minutes of cooking time.
- → Can I use frozen shrimp instead of fresh?
-
Yes, frozen shrimp work well. Thaw them completely under cold running water and pat dry before adding to the skillet to avoid excess moisture.
- → What should I serve with this skillet?
-
It pairs wonderfully with rice, quinoa, couscous, or crusty bread. A crisp white wine like Sauvignon Blanc complements the flavors nicely.
- → Is this dish gluten-free?
-
Yes, as written the skillet is gluten-free and low in carbs. Always double-check labels on any packaged ingredients if you have dietary restrictions.
- → Can I add other vegetables or toppings?
-
Absolutely. Baby spinach folded in at the end or crumbled feta cheese sprinkled on top both add great flavor and texture.
- → How spicy is this dish?
-
The crushed red pepper flakes are optional, so you control the heat level. Without them, the skillet is mild with just a gentle warmth from the paprika.
