This healthy Greek-inspired shrimp recipe in a saucy tomato base with feta can be cooked and served as a one-pot skillet dinner, or in a baking dish as a fast and easy-to-make appetizer that’s the first thing to disappear.

Don’t forget the bread.
That’s my big tip about this recipe. Don’t forget to add a few crusty sourdough slices to your shopping list. Bread is key if you’re a dipper like me. Because while you might first be attracted to this recipe because of the lure of perfectly baked shrimp (which they are), it’s every last drop of the sauce you’ll be sopping up that will have you making this recipe on repeat.
As we move from the heat of summer into fall’s cozy-up-comfort mode, this Greek flavored shrimp is the PERFECT transition recipe.
This tomato sauce is light and bright so it won’t bog you down, yet it includes the warming flavors of cinnamon and allspice to make you feel all cuddly and content.
And I’m pretty sure we can all agree that shrimp are totally right any time of year.

How to Make the Tomato Sauce
This tomato sauce starts on the stove top in a skillet or low-sided sauté pan with a quick sauté of onions and garlic. I prefer to use a garlic press for my recipes — this is my favorite cheap-o garlic press because it is the best and I’ve tried ’em all. But if you’re a mincer, that is fine too.
I use a can of crushed tomatoes in this sauce for a creamier texture that still has a few chunks. You could also use a can of whole or diced tomatoes and pulse them a few times with an immersion blender or break them down with your fingers to thicken as it cooks.

How to Bake the Shrimp
This recipe starts on the stovetop with a quick and super easy sauce that’s topped with the uncooked shrimp then finished in the oven.
It’s a favorite I’ve tweaked over the past 10 years, where it originally appeared in Gourmet magazine. Oh how I miss that magazine.

So How Long Does It Take to Cook Baked Shrimp?
When cooked on the stove top or grill, shrimp can quickly take a turn to over-cooked in just a few minutes, but when they’re baked in the oven in this tomato sauce bath, they’re easier to monitor as they cook a bit slower and at a lower heat than if roasting them on their own.
In general, shrimp will continue to cook even off the heat, that’s why I cook my shrimp just until the insides turn opaque and the shrimp feel the beginnings of firm, for about 15 to 18 minutes at 375°F for this recipe. This slower cooking method infuses the easy to make tomato sauce into the shrimp as they cook.

Saucy Greek Baked Shrimp
Ingredients
- 1 pound large peeled and deveined shrimp (I like the Key West Pinks)
- ½ teaspoon red pepper flakes
- ¼ teaspoon kosher salt
- 3 tablespoons olive oil
- 1 medium onion chopped
- 3 garlic cloves pressed or minced
- 1 15- ounce can crushed tomatoes
- ½ teaspoon ground allspice
- ½ teaspoon ground cinnamon
- ½ cup crumbled feta cheese
- 2 tablespoons chopped fresh dill
Instructions
- Preheat the oven to 375°F.
- Rinse and pat the shrimp dry and place in a bowl. Season with the red pepper flakes and kosher salt and set aside.
- Drizzle the olive oil in a heavy skillet and heat over medium heat. Add the onion and garlic and cook until softened, about 5 minutes. Stir in the spices and cook for about 30 seconds. Add the tomatoes and simmer, uncovered, for about 20 minutes, stirring occasionally.
- Remove from the heat and place the shrimp into the tomato sauce and crumble the feta cheese over the top. Bake for 15-18 minutes or until the shrimp are cooked through.
- Sprinkle with the dill and serve with crusty bread for dipping up the awesomesauce.

This looks like an awesome recipe! We are in Southeast Texas and have a tiny second home (“bay camp”) on the Mississippi coast, and there is an abundance of shrimp in both places. We’re always looking for new ways to enjoy it.
I miss Gourmet Magazine, too! It ended so abruptly; it was like losing a friend.
That sounds amazing! Having access to such fresh shrimp in both places must be a real treat. I hope you enjoy this recipe—let me know how it turns out! And I totally agree about Gourmet Magazine; it was such a gem, and I still miss it too!