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.
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
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
- → Can I use frozen shrimp for this skillet?
-
Yes, thaw frozen shrimp completely under cold running water and pat dry before adding to the skillet to avoid excess moisture.
- → What can I serve with Mediterranean shrimp skillet?
-
It pairs well with rice, quinoa, couscous, or crusty bread. A crisp white wine like Sauvignon Blanc also complements it 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 ahead of time?
-
You can prep the vegetables and seasonings in advance, but cook the shrimp just before serving for the best texture and flavor.
- → Is this skillet gluten-free?
-
Yes, all ingredients are naturally gluten-free. Always double-check labels on packaged items like olives if you have strict dietary needs.
- → How can I add more flavor to this dish?
-
Try topping with crumbled feta cheese or stirring in baby spinach at the end. A pinch of saffron in the oil also adds depth.