Baked shrimp with tomatoes, olives, and feta cheese in a Mediterranean tomato sauce

If you’re looking for a flavor-packed shrimp recipe that’s quick enough for weeknights yet elegant enough for entertaining, this Tomato Feta Shrimp Bake is the answer. Juicy shrimp are baked in a garlicky tomato sauce with briny olives, smoky paprika, and creamy feta cheese. The result? A bubbling, Mediterranean-inspired dish that pairs perfectly with crusty bread, pasta, or rice.

This recipe comes together in under 40 minutes and is guaranteed to become a family favorite.

Baked shrimp with tomatoes, olives, and feta cheese in a Mediterranean tomato sauce
Baked shrimp with tomatoes, olives, and feta cheese in a Mediterranean tomato sauce

Tomato Feta Shrimp Bake (Easy Mediterranean Recipe)

Ingredients

  • 1 kg medium shrimp deveined and tails removed
  • 1 large onion chopped
  • 6 cloves garlic chopped or crushed
  • 2 tablespoons smoked paprika
  • 2 tablespoons dry oregano
  • 2 tablespoons fresh dill
  • ½ cup sliced olives
  • ½ cup feta cheese cubes or crumbled feta
  • 2 cans diced tomatoes
  • Salt to taste
  • Olive oil for sautéing and marinating

Instructions

  • Mix shrimp with half of the garlic, half the olive oil, 1 tablespoon smoked paprika, 1 tablespoon oregano, and 1 tablespoon dill. Stir well and set aside to marinate.
  • Preheat oven to 200°C (390°F).
  • In a medium skillet, sauté onions and remaining garlic in olive oil until translucent.
  • Add diced tomatoes and stir well. Season with smoked paprika, oregano, dill, and salt. Let simmer for 5 minutes.
  • Pour the tomato mixture into a medium baking dish.
  • Add the marinated shrimp and gently mix.
  • Top with sliced olives and feta cheese.
  • Bake for 20 minutes, until the shrimp are cooked through and the sauce is bubbly.
  • Serve warm with crusty bread, over pasta, or alongside fluffy rice.

Tips for the Best Shrimp Bake

  • Don’t overcook the shrimp. They’ll continue to cook in the hot sauce even after you pull the dish out of the oven.
  • Use block feta if possible. Cubes of feta soften and melt into the sauce, giving it extra creaminess.
  • Make it spicy. Add a pinch of red pepper flakes for heat.
  • Meal prep tip: The tomato base can be made a day ahead and refrigerated. Just add shrimp, olives, and feta before baking.

What to Serve with Tomato Feta Shrimp Bake

This dish is rich and saucy, making it perfect to pair with:

  • Warm crusty bread for dipping
  • A bowl of pasta tossed with olive oil
  • Steamed basmati rice or lemony couscous
  • A simple green salad on the side

Final Thoughts

This easy shrimp and feta bake is one of those recipes that feels special without requiring hours in the kitchen. Bursting with Mediterranean flavors, it’s ideal for busy weeknights, dinner parties, or even date night at home.

👉 If you love this recipe, don’t forget to check out the full Tomato Feta Shrimp Bake video tutorial on Instagram and save it for your next meal plan!

Baked shrimp with tomatoes, olives, and feta cheese in a Mediterranean tomato sauce