Mediterranean Shrimp Skillet

A tiny kitchen in a rented apartment with a window that opened to a fire escape was where this skillet first came together for me. I had no plan, just a bag of shrimp and whatever was left in the crisper drawer. The smell of garlic hitting hot olive oil in that battered pan changed the whole mood of the evening.

I made this for two friends who showed up unannounced on a Tuesday night and they still talk about it. One of them literally scraped the sauce out of the pan with a piece of bread while standing at the stove.

Ingredients

• Large shrimp, peeled and deveined: The star of the show and worth buying fresh if you can, though frozen thawed overnight works just as well
• Red bell pepper: Adds sweetness and that gorgeous pop of color against the tomatoes
• Zucchini: Soaks up the pan juices beautifully without turning mushy if you do not overcook it
• Cherry tomatoes, halved: Bursting these in the hot skillet creates an instant sauce with no extra effort
• Garlic, minced: Three cloves might seem like a lot but this dish can handle it and then some
• Red onion, thinly sliced: Thin is key here so it softens at the same rate as the pepper
• Kalamata olives, halved: Their briny punch is what makes this taste Mediterranean rather than just like shrimp and veggies
• Extra virgin olive oil: Use the good stuff since it is essentially a cooking fat and a seasoning all in one
• Smoked paprika: Adds a subtle depth you will notice but will not be able to pinpoint
• Dried oregano: The dried version actually works better here than fresh for that earthy backbone
• Crushed red pepper flakes: Optional but even a tiny pinch wakes up the whole dish
• Fresh parsley, chopped: Added at the end so it keeps its bright flavor and color
• Freshly squeezed lemon juice: Do not skip this because it cuts through the richness and ties everything together

Instructions

Build the flavor base:

Heat olive oil in a large skillet over medium heat and add the red onion and bell pepper. Let them soften for three to four minutes until they smell sweet and have lost their raw edge.

Add the aromatics:

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

Create the sauce:

Toss in the cherry tomatoes, olives, smoked paprika, dried oregano, red pepper flakes, salt, and pepper. Stir often and watch the tomatoes start to collapse and release their juices over three to five minutes.

Cook the shrimp:

Lay the shrimp in a single layer across the skillet and cook two to three minutes per side until they turn pink and opaque. Do not crowd them or they will steam instead of sear.

Finish with brightness:

Drizzle the 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 lemon wedges on the side and let everyone dig in while it is still sizzling.

Pin It

My mother in law, who is not easily impressed by weeknight dinners, went quiet after her first bite of this. She then asked for the recipe and I had to admit I had been making it up as I went.

Choosing the Right Shrimp

I have learned that size matters less than freshness when it comes to shrimp for a skillet dish. Large shrimp look impressive but medium ones cook more evenly and are less likely to turn tough. If you are using frozen, thaw them in the fridge overnight rather than under running water because the gentle thaw keeps the texture firm.

Serving It Your Way

Crusty bread is the obvious choice for mopping up the sauce but I have also served this over cauliflower rice for a fully low carb meal. A handful of baby spinach folded in right at the end adds bulk and nutrition without changing the flavor profile at all.

Making It a Meal Worth Remembering

The difference between a fine dinner and one people remember is often just a few small touches at the end. A crumble of feta over the top adds a creamy salty contrast that makes the whole dish feel more complete. A crisp white wine like Sauvignon Blanc alongside it turns a Tuesday skillet into something that feels intentional.

• Set the table before you start cooking so you can serve it straight from the stove
• Warm your serving plates in a low oven if you want the dish to stay hot longer
• Always have extra lemon wedges ready because someone will want more

Pin It

Some recipes earn a permanent spot in your rotation and this one did it in a single pan. Keep it simple, keep it sizzling, and let the ingredients do the talking.

Common Questions

→ Can I use frozen shrimp instead of fresh?

Yes, thaw frozen shrimp completely under cold running water and pat them dry before adding to the skillet. Excess moisture can prevent proper searing.

→ What's the best way to tell when the shrimp are done?

Shrimp are fully cooked when they turn pink and opaque with a slight curl. This typically takes 2–3 minutes per side — avoid overcooking to keep them tender.

→ Can I make this ahead of time?

The vegetable base reheats beautifully, but shrimp are best cooked just before serving. You can prepare the sautéed vegetables in advance and add the shrimp when ready to eat.

→ What should I serve with this skillet?

It pairs wonderfully with rice, quinoa, or crusty bread to soak up the flavorful juices. A crisp Sauvignon Blanc or Pinot Grigio complements it nicely as well.

→ How can I add more protein or make it heartier?

Consider crumbling feta cheese over the top or stirring in a handful of baby spinach at the end. Served over couscous or orzo, it becomes a more substantial meal.

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

Absolutely. As written, it contains only about 11 grams of carbohydrates per serving. Skip any grain side dishes to keep it fully low carb.