Mediterranean Shrimp Skillet

My neighbor Maria left a container of this shrimp on my porch one summer evening with a scrap of paper that just said do not overcook the shrimp in all caps. I opened it and the smell of tomatoes and garlic hit me before I even got the lid off completely.

I made this for a Tuesday dinner with friends who were skeptical about a quick shrimp dish actually having depth. By the time they were scraping the skillet for more sauce, nobody was questioning it anymore.

Ingredients

• Large shrimp, peeled and deveined: Fresh or thawed properly, these are the star so do not settle for shrimp that smells off or looks gray and dull
• Red bell pepper: Adds sweetness and color that contrasts beautifully with the olives and tomatoes
• Zucchini: Diced small it almost melts into the sauce rather than staying watery and separate
• Cherry tomatoes, halved: Halving them is not optional because whole ones will burst unpredictably and splash hot juice everywhere
• Garlic, minced: Three cloves might seem modest but anything more will bury the delicate shrimp flavor
• Red onion, thinly sliced: Thin slices soften quickly and give sweet bites rather than crunchy raw chunks
• Kalamata olives, halved: Their briny punch is what makes this taste like it came from a seaside taverna
• Extra virgin olive oil: This is your cooking fat and your flavor base so use the good stuff you would drizzle on bread
• Smoked paprika: Adds a subtle smokiness that tricks people into thinking you cooked this over a fire
• Dried oregano: The dried version actually works better here than fresh because it holds up to the heat
• Crushed red pepper flakes: Optional but that gentle warmth in the background is what keeps you coming back for another bite
• Salt and freshly ground black pepper: Taste as you go because the olives and tomatoes already bring salt to the party
• Fresh parsley, chopped: Added at the very end so it stays bright and fresh instead of wilting into nothing
• Freshly squeezed lemon juice: Bottled lemon juice does not compare and will make the whole dish taste flat
• Lemon wedges: For anyone who wants an extra hit of acid at the table

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 are just starting to soften and the kitchen begins to smell sweet.

Add the aromatics:

Stir in the zucchini and garlic and cook for about 2 minutes. You want the garlic to become fragrant but not brown because burned garlic will turn bitter and ruin the whole pan.

Bring in the Mediterranean flavors:

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 releasing their juices into a loose sauce.

Cook the shrimp:

Lay the shrimp in a single layer across the skillet and resist the urge to move them around. Cook 2 to 3 minutes per side until they turn pink and opaque which happens faster than you expect.

Finish with brightness:

Drizzle the lemon juice over everything and pull the skillet off the heat. Scatter the fresh parsley on top so it hits the hot food and releases its aroma right as you serve.

Save Pin

Maria came over the next week and watched me make it. She only corrected me once when I reached for the dried parsley instead of fresh, giving me a look that needed no translation.

What to serve it with

Crusty bread is the obvious choice because that sauce deserves to be absorbed by something starchy. I have also served it over quinoa for a heartier weeknight meal and rice works just as well if you want something more traditional.

Wine pairing that actually works

A crisp Sauvignon Blanc cuts through the richness of the olive oil and complements the lemon without competing. Pinot Grigio is a safe fallback but the Sauvignon Blanc makes the whole meal feel more intentional.

Little upgrades worth trying

A handful of baby spinach folded in right at the end wilts perfectly in the residual heat and adds a pop of green. Crumbled feta over the top turns it into something that feels almost like a deconstructed Greek salad.

• Add a pinch of saffron to the oil if you want to feel fancy
• Swap shrimp for scallops if you are feeling indulgent
• Make extra because someone will always ask for seconds

Save Pin

This dish has become my go to for nights when I want something that looks impressive but barely asks anything of me. Maria would probably say that is the whole point.

Recipe Questions & Answers

→ Can I use frozen shrimp for this skillet?

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

→ What can I serve alongside this dish?

Rice, quinoa, or crusty bread work well for soaking up the sauce. A simple side salad with a lemon vinaigrette also complements the flavors nicely.

→ Is this skillet suitable for meal prep?

It stores well in the refrigerator for up to 3 days. Reheat gently on the stove over low heat so the shrimp doesn't become tough.

→ Can I make it dairy-free?

The dish is naturally dairy-free as written. Skip the optional feta cheese garnish and it remains fully dairy-free and gluten-free.

→ How do I prevent the shrimp from overcooking?

Add shrimp last and cook just 2–3 minutes per side until pink and opaque. Remove the skillet from heat immediately after adding the lemon juice.

→ Can I substitute the olives?

If you prefer, use capers for a similar briny bite or simply leave them out. The dish will still be flavorful from the tomatoes, herbs, and spices.