This Mediterranean Baked Whole Fish in Tomato Garlic Sauce features tender whole fish roasted over a rich tomato, garlic, herb, and olive oil sauce with juicy cherry tomatoes. The fish develops beautifully caramelized skin while remaining moist and flaky inside, and the savory tomato sauce soaks up all the fresh seafood flavor. It’s a colorful, rustic Mediterranean-style dinner that pairs perfectly with crusty bread, rice, potatoes, or a fresh salad.
Why You’ll Love It
- Tender, flaky fish with beautifully browned skin
- Rich tomato and garlic sauce packed with Mediterranean flavor
- Fresh herbs and roasted cherry tomatoes add brightness
- Simple enough for a family dinner but impressive enough for entertaining
Ingredients Overview
Whole Fish
- 4 small whole fish, about 8–10 oz each, cleaned and scaled
- 2 tbsp extra-virgin olive oil
- 1 tsp salt
- ½ tsp freshly ground black pepper
- 1 tsp smoked paprika
- ½ tsp garlic powder
- ½ tsp dried oregano
- 1 tbsp fresh lemon juice
Tomato Garlic Sauce
- 2 tbsp extra-virgin olive oil
- 1 small yellow onion, finely chopped
- 5 garlic cloves, minced
- 2 tbsp tomato paste
- 1 can (14.5 oz) crushed tomatoes
- ½ cup vegetable or seafood broth
- 1 tsp dried oregano
- ½ tsp dried thyme
- ½ tsp smoked paprika
- ¼ tsp crushed red pepper flakes, optional
- ½ tsp salt
- ¼ tsp black pepper
- 1 tsp honey or sugar, optional
Tomatoes & Herbs
- 1½ cups cherry tomatoes
- ¼ cup fresh parsley, chopped
- 2 tbsp fresh basil, chopped
- 1 tbsp fresh lemon juice
- Lemon wedges, for serving
Step-by-Step Instructions
1. Prepare the Fish
Preheat the oven to 425°F (220°C).
Rinse the cleaned fish briefly if necessary and pat them extremely dry with paper towels.
Using a sharp knife, make 3–4 shallow diagonal cuts across each side of the fish.
Brush with olive oil and season inside and outside with salt, black pepper, smoked paprika, garlic powder, oregano, and lemon juice.
Allow the fish to rest while preparing the sauce.
2. Cook the Onion and Garlic
Heat olive oil in a large oven-safe skillet or saucepan over medium heat.
Add the chopped onion and cook for 4–5 minutes, stirring occasionally, until softened.
Add the minced garlic and cook for another 30 seconds until fragrant.
3. Build the Tomato Sauce
Stir in the tomato paste and cook for approximately 1 minute.
Add crushed tomatoes, broth, oregano, thyme, smoked paprika, crushed red pepper flakes if using, salt, black pepper, and honey or sugar if the tomatoes are particularly acidic.
Simmer gently for 8–10 minutes, until the sauce becomes slightly thicker and richer.
4. Prepare the Baking Dish
Spread the warm tomato garlic sauce evenly across the bottom of a large baking dish.
Scatter the cherry tomatoes through the sauce.
Arrange the seasoned whole fish over the top in a single layer.
Spoon a small amount of tomato sauce around the fish while leaving most of the skin exposed so it can brown.
5. Bake the Fish
Transfer the dish to the oven.
Bake uncovered for approximately 18–25 minutes, depending on the size and thickness of the fish.
The flesh should become opaque and easily separate from the bone.
Fish is safely cooked when the thickest portion reaches 145°F (63°C).
6. Roast the Tomatoes
During baking, the cherry tomatoes will soften, blister, and release their juices into the tomato sauce.
If you prefer more caramelization, move the baking dish closer to the upper oven rack during the final few minutes.
7. Broil for Golden Skin
For the browned, slightly charred skin shown in the dish, switch the oven to broil.
Broil for approximately 1–3 minutes, watching closely.
Remove as soon as the skin develops darker roasted spots.
8. Finish with Fresh Herbs
Remove the dish from the oven.
Drizzle the fish with another tablespoon of fresh lemon juice.
Sprinkle generously with parsley and basil.
Allow the fish to rest for about 3–5 minutes before serving.
9. Serve
Place one whole fish on each plate.
Spoon plenty of tomato garlic sauce and roasted cherry tomatoes alongside.
Finish with additional herbs, black pepper, and fresh lemon wedges.
Serve hot.
Cooking Tips
- Choose fish of similar size so they finish cooking at approximately the same time.
- Sardines, small mackerel, sea bass, branzino, or trout can all work well.
- Pat the fish thoroughly dry before seasoning to improve browning.
- Cutting shallow slashes into the skin allows seasoning to penetrate more deeply.
- Keep most of the sauce underneath the fish rather than covering the skin.
- Avoid overcooking, as small whole fish can become dry quickly.
- Fresh lemon and parsley added after cooking make the rich tomato sauce taste brighter.
Serving Suggestions
Serve this Mediterranean baked whole fish with:
- Warm crusty bread
- Garlic roasted potatoes
- Steamed or herbed rice
- Couscous
- Roasted vegetables
- Greek-style salad
- Grilled zucchini
- Lemon herb potatoes
Crusty bread is especially good for soaking up the tomato, garlic, olive oil, and seafood juices left in the baking dish.
Storage
Remove the fish meat from the bones before storing leftovers whenever practical.
Place the fish and tomato sauce in an airtight container and refrigerate for up to 2 days.
Reheat gently in a 300°F (150°C) oven until just warmed through.
Avoid prolonged reheating because fish can dry out quickly.
Leftover Ideas
- Flake leftover fish into tomato pasta.
- Serve it over rice with the remaining sauce.
- Add the fish to a Mediterranean grain bowl with cucumber and olives.
- Spoon chilled fish and tomatoes over toasted bread.
- Add leftover fish to a fresh salad with lemon and olive oil.
FAQs
What type of fish works best?
Small whole sea bass, branzino, sardines, mackerel, snapper, or trout can all work. Choose fresh fish that has already been cleaned and scaled.
Can I use fish fillets instead?
Yes. Arrange thick fillets over the tomato sauce and begin checking for doneness after about 10–12 minutes.
Can I make the tomato sauce ahead of time?
Yes. Prepare it up to 2 days ahead, refrigerate, then warm slightly before assembling the dish.
Can I add olives or capers?
Absolutely. Add about ⅓ cup sliced olives or 2 tablespoons drained capers to the tomato sauce for an even more Mediterranean flavor.
Can I make it spicy?
Yes. Increase the crushed red pepper flakes or add a finely chopped fresh chili to the sauce.
Final Thoughts
Mediterranean Baked Whole Fish in Tomato Garlic Sauce combines flaky roasted fish, sweet cherry tomatoes, garlic, olive oil, herbs, and a rich savory tomato sauce in one rustic and flavorful meal. Fresh, colorful, and surprisingly straightforward to prepare, it’s an excellent choice for family dinners, seafood nights, or anytime you want a Mediterranean-inspired dish that looks as impressive as it tastes.