A fast, one-pan Mediterranean shrimp dinner with roasted potatoes, fennel, olives, and feta—bright, savory, and ready in about 30 minutes.

Why You’ll Love This Mediterranean Shrimp Dinner
-
One-pan simplicity – Everything roasts on a single sheet pan, making prep, cooking, and cleanup quick and easy.
-
Ready in about 30 minutes – High-heat roasting gets dinner on the table fast, perfect for busy weeknights.
-
Bright Mediterranean flavors – Lemon zest, oregano, kalamata olives, and feta deliver bold, sunny flavor in every bite.
-
Perfectly cooked shrimp – The shrimp stay tender and juicy while the vegetables roast until caramelized.
-
Healthy yet satisfying – Made with lean protein, hearty vegetables, and heart-healthy olive oil.
-
Weeknight or entertaining ready – Simple enough for everyday cooking but impressive enough for guests.
-
Naturally gluten-free – A great option for mixed diets without special substitutions.
This Mediterranean Shrimp Dinner is one of those one-pan meals that delivers big flavor with very little effort. Yukon Gold potatoes roast until buttery and creamy, while fennel becomes lightly sweet and tender, perfectly balancing the briny shrimp.
Garlic-roasted shallots, kalamata olives, and feta bring classic Mediterranean flavor to every bite.Seasoned with oregano, lemon zest, fresh parsley, and just enough olive oil to crisp the vegetables, this shrimp dinner comes together in about 30 minutes. It’s an easy weeknight meal that feels special, yet simple enough to make again and again.
And everything in this recipe works because the shrimp are cooked just right. Since shrimp cook so fast, they need a gentle hand—but this step makes tender, juicy shrimp easy and reliable.
FAQ
Can I use frozen shrimp for this recipe?
Yes. Thaw the shrimp completely and pat them very dry before seasoning. Removing excess moisture helps the shrimp roast instead of steam.
What does fennel taste like when roasted?
Roasted fennel becomes mild, slightly sweet, and tender, losing its strong licorice flavor and pairing beautifully with shrimp and potatoes.
How do I know when the shrimp are done?
Shrimp are fully cooked when they turn pink and opaque and curl into a loose “C” shape, usually in 6–8 minutes at high heat.
Can this Mediterranean shrimp dinner be made ahead?
It’s best served fresh, but leftovers keep well refrigerated for up to 2 days and reheat gently in the oven or skillet.
It starts with building a flavorful base. The vegetables and olives are tossed with olive oil, salt, pepper, and generous cloves of garlic, then roasted until the potatoes are tender and the fennel and shallots develop lightly charred edges—all in under 30 minutes.

The final step comes together fast. The shrimp are tossed with olive oil, oregano, and lemon zest, then layered right on top of the roasted vegetables. Sprinkle generously with feta and return the pan to the oven for just a few minutes, until the shrimp turn pink and opaque—about 6 minutes.
Because shrimp cook so quickly, there’s no need for searing or charring here. Oven-baking keeps them tender and juicy, while the oregano and lemon zest add plenty of bright, Mediterranean flavor without any extra fuss.
Substitutions & Tips
-
No fennel? Substitute sliced red onion or leeks for a similar roasted texture.
-
Swap the cheese: Goat cheese works well if you don’t love feta.
-
Even browning: Spread vegetables in a single layer so they roast, not steam.
-
Extra crisp potatoes: Preheat the baking sheet in the oven before adding vegetables.

Serving Suggestions
-
Serve with warm pita or crusty bread to soak up the olive oil and lemony pan juices
-
Add a simple Greek salad or sliced cucumbers and tomatoes for a fresh contrast
-
Spoon leftovers over orzo, couscous, or rice for an easy next-day lunch
-
Finish with extra lemon wedges and olive oil drizzle just before serving.
Serve this Mediterranean Shrimp Dinner straight from the pan with lemon wedges on the side. It doesn’t need much else—pair it with a simple salad of sliced cucumbers and tomatoes tossed in olive oil and balsamic vinegar. This meal works perfectly for busy weeknights, yet still feels special enough for entertaining. Once you make it, your family will ask for it again and again.
For more easy shrimp recipes, try my Shrimp Scampi or Spicy Sriracha Lo Mein Shrimp. And if you’re hooked on the idea of easy sheet pan dinners, my Sheet Pan Lasagna is a family favorite!
Mediterranean Shrimp Dinner - One Pan Recipe
Ingredients
Prepare the vegetables
- 4 to 5 medium Yukon Gold potatoes peeled and sliced ½ inch thick
- 1 fennel bulb stalk discarded, bulbs halved lengthwise and cut into 1-inch-thick wedges through stem end
- 2 large shallots top and bottom cut off, sliced lengthwise into 1-inch-thick wedges
- 2 garlic cloves smashed and cut in half
- ½ cup pitted kalamata olives halved
- 3 Tbsps extra-virgin olive oil divided, plus extra for drizzling
- 1 tsp salt
- ¼ tsp pepper
Prepare the shrimp
- 1 to 2 pounds large or jumbo shrimp peeled, deveined (if desired), and tails removed
- 2 tsps dried oregano
- 1 tsp grated lemon zest plus lemon wedges for serving
- ½ tsp salt
- ¼ tsp pepper
- 4 ounces feta cheese crumbled (½ cup)
- 2 Tbsps fresh parsley chopped
Instructions
- Adjust oven rack to lower-middle position and heat oven to 450F degrees. Toss potatoes, fennel, shallots, garlic, kalamata olives,1 tablespoon oil, salt, and pepper together in a bowl. Spread vegetables in single layer on rimmed baking sheet and roast until just tender, about 25 minutes.4 to 5 medium Yukon Gold potatoes, 1 fennel bulb, 2 large shallots, 2 garlic cloves, ½ cup pitted kalamata olives, 3 Tbsps extra-virgin olive oil, 1 tsp salt, ¼ tsp pepper
- Pat shrimp dry with paper towels. Toss shrimp, oregano, lemon zest, remaining 1 Tablespoon oil, salt pepper together in bowl.1 to 2 pounds large or jumbo shrimp, 2 tsps dried oregano, 1 tsp grated lemon zest, ½ tsp salt, ¼ tsp pepper
- Scatter seasoned shrimp and feta over top of roasted veggies and olives. Return to oven and roast until shrimp are cooked through, 6 to 8 minutes.4 ounces feta cheese
- Sprinkle 2 Tablespoons parsley over top and drizzle extra oil.2 Tbsps fresh parsley
- Serve with lemon wedges.
Notes
Recipe adapted from Cook’s Country Magazine.











Just found this recipe and want to try it. 1 – 2 lbs of shrimp is a big difference! For the amount of oregano ,lemon zest, etc. is 1 lb or 2lbs the perfect amount of shrimp?
Hi Susan, I promise the amount of seasonings work well with both amounts. I usually make this with a little more than a pound. Using two pounds is still plenty flavorful and with one pound it’s not overpowering. I hope you like it!
I made this for my husband tonight,
He said “absolutely astounding! This will be our new #1 meal”. Thanks for the great recipe!
Hi Lynn, you and your husband just made my day! I’m so happy to hear this and really appreciate you taking the time to comment. Have a great rest of your week! 🙂
I saw this on CC TV and wanted to try it. I looked online for the recipe but one has to be a member of ATK or CC to logon for recipe. I saw yours and tried it, albeit with some minor changes since I had to use ingredients I had. I was out of potatoes and had already defrosted the frozen shrimp. Running to the store is a 25-mile trek in the rural area in which I live, so I subbed raw carrots, sliced on a bias to widen the base of each carrot for roasting. I also was out of shallot and no onion, so I skipped this. This was still absolutely delicious! My husband is not a fan of shrimp and he loved this! Thanks for the recipe.
Hi Renee, I’m so glad you were able to get the recipe here! It is frustrating to have to pay membership for these things. I think carrots is a great substitution for the potatoes, also glad to hear your husband liked it! Thanks for taking the time to comment. It means a lot.
excellent flavor, but felt unfinished and dry — maybe on a bed of spinach or broccoli rabe. Any thoughts?
Hi David, my family likes it as written but you could certainly scoop everything onto a bed of spinach, lettuce, or broccoli rabe for added color and I agree, it would look nice and “finished”. Thanks for taking the time to comment! It means a lot.
So I saw this recipe on Cook’s Country… Did they develop it or did you? I believe in giving credit to the original creator.
If you look under the recipe, I give credit to Cook’s Country. Thanks you your concern.
Sally,
Just to let you know, we have made this several times for friends and they all want your recipe.
We are making it again tonight for our Valentine dinner.
Thank you again
Sally,
After telling you I couldn’t get fennel, guess what showed up at the store.
I made this according to your instructions and my wife, Judy, and I loved it. We are having quests over this evening and am making it again.
Thank you for the all the flavors.
Good Day,
Dying to make this but an unable to get Fennel on a Caribbean Island at this time of the year. What can I substitute for Fennel
Thank you for your contribution
Hello Keith! In place of the fennel, you could easily substitute celery, just slice it in 1-inch cubes. But if you can get anise seed seasoning, sprinkle about 1/2 teaspoon over the dish before cooking and that will give you the spot-on fennel flavor you’re looking for and you can forgo the celery root altogether. Let me know what you think of it and thanks for “visiting” from what I’m imagining as a little piece of paradise on the island.
Wonderful recipe. Truly would not change anything
Thanks so much, Elizabeth! This is such a nice comment and I really appreciate you making the time to stop by. I’m so glad you liked it.
Made this tonight for dinner, my wife and mother-in-law loved it!!! This will definitely be something we will make often.
Excellent, Bryant! Glad you all liked it. Thanks for taking the time to comment.
I LOVE THIS RECIPE!!! So easy and tasty and healthy!! What more could you ask for?!
Stumbled across this recipe while looking for something different and easy and healthy. We were stuck on a mountain top during a winter storm. I had to substitute for fennel, and it still worked. Husband said it was his new favorite meal.
Excellent, Beth! Tell your husband I appreciate it. And I hope being “stuck on a mountain top during a winter storm” was more comfortable than it sounds. 🙂
Oh my this looks so good, love that lemony feta combo. I am sipping coffee and now I want dinner!
Thanks, my friend. We just had it again last night, it’s so great for low stress but impress dinner. Hey, I’m sipping coffee right now too… I want your cranberry coffee cake. Dave and Ryan want me to serve your coffee cake with Christmas breakfast… I can’t wait! Happy Holidays to you all, Kevin. Thanks for your support and example.