Mediterranean Shrimp Skillet

My apartment smelled like a Greek island taverna the night I first threw together this shrimp skillet on a weeknight whim. I had no plan, just a bag of shrimp and a fridge full of odds and ends. Thirty five minutes later, my roommate walked in and said it looked like something off a restaurant menu.

I made this for a summer dinner on the patio once and my friend Sarah, who swears she does not like olives, went back for thirds. She picked out exactly two olives and ate the rest without complaint, which I considered a massive victory.

Ingredients

• Large shrimp: Peeled and deveined saves you so much hassle and lets the seasoning actually touch the meat instead of sliding off shells
• Red bell pepper: Adds a sweetness that balances the briny olives and the slight heat from the pepper flakes
• Zucchini: Diced small so it cooks through without turning mushy in the pan juices
• Cherry tomatoes: Halving them lets them burst and create that gorgeous saucy base everyone fights over
• Garlic: Three cloves might feel bold but it mellows beautifully once it hits the oil
• Red onion: Thinly sliced so it softens quickly and weaves through the dish instead of staying crunchy
• Kalamata olives: Halved so their salty brine distributes evenly across every bite
• Extra virgin olive oil: This is a Mediterranean dish so the oil quality actually shows up in the final flavor
• Smoked paprika: Adds a subtle depth you will notice but not be able to quite name
• Dried oregano: The backbone herb of this whole flavor profile, do not skip it
• Crushed red pepper flakes: Optional but even a small pinch wakes up the entire dish
• Fresh parsley: Added at the end so it keeps its bright color and fresh bite
• Lemon juice: Squeezed fresh right at the end, bottled juice will taste flat by comparison

Instructions

Build the base:

Heat the olive oil in a large skillet over medium heat, then add the red onion and bell pepper. Sauté for three to four minutes until they start to soften and the kitchen begins to smell sweet.

Add the aromatics:

Stir in the zucchini and garlic, cooking for about two minutes until the garlic becomes fragrant but has not browned at all.

Bring in the Mediterranean flavors:

Add the cherry tomatoes, 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 three to five minutes.

Cook the shrimp:

Lay the shrimp in a single layer across the skillet. Cook two to three minutes per side until they turn pink and opaque, flipping once gently.

Finish with brightness:

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

Serve immediately:

Bring the whole skillet to the table with extra lemon wedges on the side because someone will always want more.

Save to Pinterest

This dish became my go to for nights when someone says they are stopping by and I have zero time to plan. It turned an awkward drop in visit into an impromptu dinner party more times than I can count.

What to Serve It With

I have tried this over rice, quinoa, couscous, and plain crusty bread, and honestly the bread wins every time. Something about tearing off a chunk and dragging it through that pan sauce feels more satisfying than any fork and bowl situation.

Wine Pairing That Actually Works

A crisp Sauvignon Blanc cuts through the olive brine and complements the lemon without competing. Pinot Grigio is the safer choice if your guests lean toward milder wines, but either way keep it chilled.

Little Upgrades Worth Trying

A handful of baby spinach thrown in right before the shrimp finishes wilts into the sauce beautifully. Crumbled feta on top takes it over the edge into something that truly feels like a plated restaurant dish.

• Add a pinch of saffron to the oil at the very beginning for a subtle golden color and floral note
• Serve it over orzo if you want something more comforting than rice but not as heavy as bread
• Always taste for seasoning before serving because the olives and lemon can throw off your salt judgment

Save to Pinterest

Sometimes the simplest meals are the ones people remember most, and this skillet has proven that to me over and over again. Grab some bread, pour a glass of something cold, and let the pan do the talking.

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 thoroughly to ensure a good sear in the skillet.

→ What can I serve with Mediterranean shrimp skillet?

It pairs well with rice, quinoa, couscous, or crusty bread to soak up the sauce. A crisp white wine like Sauvignon Blanc or Pinot Grigio complements the flavors nicely.

→ How do I know when the shrimp are fully cooked?

Shrimp are done when they turn pink and opaque throughout, typically 2–3 minutes per side. Avoid overcooking as they become rubbery and lose their juiciness.

→ 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. Leftovers store well in the refrigerator for up to 2 days.

→ Is this skillet dish suitable for a low-carb diet?

Absolutely. As written, each serving contains only 11 grams of carbohydrates and 25 grams of protein, making it a great option for low-carb and gluten-free eating plans.