Mediterranean Baked Shrimp with Tomatoes and Feta If you’re looking for an easy and delicious healthy seafood recipe, this mediterranean style baked shrimp with tomatoes and feta cheese is perfect!