Mediterranean Shrimp Skillet

There was a Tuesday last summer when the farmers market cherry tomatoes were so impossibly red I bought three pints with no plan at all. By evening those tomatoes ended up in a skillet with shrimp I had thawing in the fridge, and the whole thing came together so fast I almost felt guilty calling it dinner.

I made this for my neighbor who claimed she did not eat seafood and she went back for thirds. She called me the next morning asking for the recipe and I had to admit I barely measured anything.

Ingredients

• Large shrimp peeled and deveined: Fresh is ideal but frozen thawed under cold water works perfectly, just pat them completely dry so they sear instead of steam
• Red bell pepper: Diced small so it softens quickly and sweetens the base without staying crunchy
• Zucchini: Cut to roughly the same size as the pepper so everything cooks evenly
• Cherry tomatoes halved: These burst and create that gorgeous pan sauce, larger tomatoes will not do the same thing
• Garlic minced: Three cloves might feel like a lot but it mellows beautifully in the olive oil
• Red onion thinly sliced: Slices rather than dice give you those soft sweet ribbons throughout
• Kalamata olives halved: Their briny punch is what makes this taste like it came from a seaside taverna
• Extra virgin olive oil: This is a big flavor driver so use something you actually like the taste of
• Smoked paprika: Adds a subtle depth that regular paprika simply cannot replicate
• Dried oregano: The dried version actually works better here than fresh for that earthy Mediterranean backbone
• Crushed red pepper flakes: Optional but even a pinch wakes up every other flavor
• Salt and freshly ground black pepper: Season in layers as you build the pan, not just at the end
• Fresh parsley chopped: Adds a bright green finish and a fresh bite against the rich tomatoes
• Freshly squeezed lemon juice: Added off heat so it stays sharp and bright
• Lemon wedges for serving: Because everyone likes a different amount of acid

Instructions

Build the flavor base:

Heat the 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 the kitchen smells sweet.

Add the aromatics:

Stir in the zucchini and garlic, cooking for about 2 minutes until the garlic becomes fragrant but stays pale. Watch carefully because garlic can turn bitter in seconds.

Bring in the stars:

Add the cherry tomatoes, olives, smoked paprika, dried oregano, red pepper flakes, salt, and pepper. Stir often and cook for 3 to 5 minutes until the tomatoes start collapsing and their juices pool at the bottom of the pan.

Sear the shrimp:

Nestle the shrimp into the mixture in a single layer and cook undisturbed for 2 to 3 minutes. Flip and cook another 2 minutes until they are pink and opaque through the center.

Finish with brightness:

Drizzle the lemon juice over everything, pull the skillet off the heat, and scatter the parsley on top.

Get it to the table:

Serve immediately with lemon wedges on the side because this dish does not sit well, it wants to be eaten the moment it is ready.

Save

My partner and I ate this on the back porch that first night with a bottle of cheap Pinot Grigio and the sunset turned the whole sky the same color as those tomatoes. It became our shorthand for a night where we refuse to overcomplicate things.

What to serve it with

A scoop of quinoa or couscous absorbs the pan juices beautifully without competing with the flavors. Crusty bread is the more indulgent route and honestly the more satisfying one if you are not watching carbs.

Wine that actually works

Sauvignon Blanc is the classic pairing but I have found a dry Vermentino to be even better because its slight salinity mirrors the olives. Whatever you pick, make sure it is cold and crisp because a heavy oaky white will fight everything on the plate.

Little extras that upgrade the whole pan

A handful of baby spinach folded in right before serving wilts from the residual heat and adds color. Crumbled feta on top takes it into rich territory. A drizzle of good finishing olive oil right at the end is never a bad idea.

• Spinach should go in off heat so it stays vibrant green
• Feta works best added at the table so it does not melt completely into the sauce
• Finishing olive oil should be the good stuff you save for raw applications

Save

Sometimes the simplest pan of food is the one that makes you feel like you actually know what you are doing in the kitchen.

Recipe FAQs

→ 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 can I serve with this shrimp skillet?

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

→ Is this dish gluten-free?

Yes, as written it is naturally gluten-free and low in carbohydrates. Always 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 do I store leftovers?

Store cooled leftovers in an airtight container in the refrigerator for up to 2 days. Reheat gently on the stovetop to avoid overcooking the shrimp.