Pin This one-pan skillet brings together juicy shrimp, cherry tomatoes, Kalamata olives, red bell pepper, and zucchini in a bright Mediterranean sauce. Smoked paprika and dried oregano add warmth, while a finishing drizzle of lemon juice and fresh parsley keeps everything fresh. Ready in just 35 minutes, it's naturally gluten-free and low carb — perfect over rice, quinoa, or with crusty bread to soak up the flavorful juices.
A friend once left a paper bag of cherry tomatoes on my counter with a note that just said make something good. I had shrimp in the fridge and a half jar of Kalamata olives, and that random combo turned into this skillet. The smell that filled my tiny kitchen made me stop everything and just stand there.
I made this for a Tuesday dinner with my neighbor who swore she hated olives. She ate three helpings and asked for the recipe before she even finished her plate.
Ingredients
- Large shrimp, peeled and deveined: Buy them already prepped if you are short on time, but fresh over frozen makes a noticeable difference in texture
- Cherry tomatoes, halved: Halving them is nonnegotiable because they need to burst and release their juices into the pan
- Kalamata olives, halved: Their briny punch is what separates this from a basic shrimp stir fry
- Red bell pepper and zucchini, diced: Keep the pieces small so they cook at the same speed as everything else
- Garlic and red onion: The onion gets sliced thin so it softens quickly without needing extra time
- Smoked paprika and dried oregano: Smoked paprika adds a subtle depth that regular paprika just cannot replicate
- Crushed red pepper flakes: Even a small pinch wakes up the whole dish without making it spicy
- Extra virgin olive oil: This is a Mediterranean dish so the oil quality actually matters here
- Fresh parsley and lemon juice: Added at the very end so their brightness hits your palate first
Instructions
- Build the flavor base:
- Heat the olive oil in a large skillet over medium heat and add the sliced red onion and diced bell pepper. Let them soften for about 3 to 4 minutes until they just start to caramelize at the edges.
- Add the aromatics:
- Stir in the diced zucchini and minced garlic, cooking for another 2 minutes until the garlic becomes fragrant but not brown.
- Bring in the Mediterranean elements:
- Add the halved cherry tomatoes, Kalamata olives, smoked paprika, dried oregano, red pepper flakes, salt, and pepper. Stir often and watch the tomatoes start to soften and release their juices over 3 to 5 minutes.
- 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.
- Finish with brightness:
- Drizzle the fresh 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 extra lemon wedges on the side for anyone who wants more acid.
Pin My partner and I started eating this on weeknights with a bottle of cheap Pinot Grigio and it became our unofficial signal that the work week was finally over.
Serving It Right
A hunk of crusty bread is the absolute best way to eat this because you need something to push through that light tomato juices left at the bottom of the pan. Rice or quinoa work fine too, but bread feels more honest to the dish.
Making It Your Own
I have crumbled feta over the top at the last minute and it melts just slightly into the warm tomatoes. A handful of baby spinach tossed in right before the shrimp also works beautifully and adds some green without changing the flavor profile.
Little Details That Matter
Drying the shrimp with paper towels before they go in the pan helps them sear instead of boil in their own moisture. The lemon juice goes in off the heat because cooking it dulls that fresh brightness you want at the end.
- Pat the shrimp dry even if it feels like an annoying extra step
- Taste the pan sauce before serving because it might need one more pinch of salt
- Have the parsley chopped and the lemon juiced before you start cooking so nothing waits
Pin This skillet has become the meal I make when I want something impressive without actually trying that hard. It never fails to make a Tuesday feel a little more special.
Recipe FAQs
- → Can I use frozen shrimp for this skillet?
-
Yes, thaw frozen shrimp under cold running water and pat them dry thoroughly 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 complements the flavors nicely.
- → Is this dish low carb?
-
Yes, as written it contains only 11 grams of carbohydrates per serving, making it suitable for low-carb diets.
- → Can I make this ahead of time?
-
The vegetable base can be prepped ahead, but shrimp cooks quickly and is best added fresh. Reheat gently to avoid overcooking the seafood.
- → How do I store leftovers?
-
Store in an airtight container in the refrigerator for up to 2 days. Reheat on the stovetop over low heat until just warmed through.
