As the days grow longer and a hint of warmth graces the air, there’s nothing quite like a light yet profoundly flavorful meal to usher in the springtime. This recipe for Baked Fish with Cherry Tomato-Olive Sauce and Lemon Chive Asiago Orzo perfectly embodies that spirit. It’s an elegant, easy-to-prepare dish that promises to deliver a symphony of Mediterranean-inspired flavors directly to your dinner table, ideal for two or effortlessly scaled for a larger gathering. Imagine tender, flaky fish bathed in a vibrant, savory sauce, perfectly complemented by a creamy, zesty orzo – a truly delightful culinary experience that will leave you feeling nourished and satisfied.
“Oh, my yummy!!!! Everything about this dish works. My husband, who despises orzo, cleaned his plate! Another winner!”

This Mediterranean-inspired fish dish is a true culinary gem, hitting every desirable note for a delicious and healthy meal. It’s remarkably healthful, wonderfully easy to prepare, brimming with exquisite flavors, and incredibly versatile. Perhaps the best part is that you might already have most of the ingredients on hand, making it a spontaneous weeknight winner. The simplicity of its preparation belies the depth of its taste, proving that wholesome cooking doesn’t have to be complicated or time-consuming.
A secret weapon in many home kitchens, especially when peak season tomatoes are a distant memory, are cherry or grape tomatoes. We always keep them on hand for a good reason: their flavor is consistently superior to conventional hothouse supermarket varieties. When these small, sweet jewels are roasted, they undergo a magical transformation, concentrating their sugars and developing a rich, complex flavor that forms the base of an incredibly delicious sauce for pasta, fish, or chicken, all with minimal knife work. This simple roasting step is key to unlocking the vibrant essence of the sauce.
Crafting the Perfect Baked Fish with Cherry Tomato-Olive Sauce: A Step-by-Step Guide
Creating this flavorful baked fish dish begins with a simple yet transformative technique: roasting the tomatoes. This step is crucial for developing the deep, sweet, and slightly tangy base of our incredible sauce. Here’s how to master it:
- First, preheat your oven to 375°F (190°C). This ensures your tomatoes will roast evenly and quickly.
- Take your cherry or grape tomatoes and cut each in half. This increases their surface area, allowing them to soften and caramelize beautifully.
- Spread the halved tomatoes evenly on a nonstick baking sheet. Drizzle generously with two tablespoons of high-quality olive oil. Season lightly with salt and freshly ground black pepper to enhance their natural sweetness.
- Roast the tomatoes in the preheated oven for approximately 10 minutes. Watch for them to soften and begin to burst, releasing their aromatic juices.

- Once the cherry tomatoes are beautifully soft and fragrant, carefully transfer them and all their flavorful juices to a mixing bowl. The pan juices are liquid gold, packed with concentrated tomato essence, so don’t leave any behind!
- Now, it’s time to prepare your fish for baking. Place your chosen fish fillets on the same baking sheet used for the tomatoes (no need to wash it, those leftover flavors will only add to the dish!). Drizzle with the remaining tablespoon of olive oil and season with a pinch of salt and pepper. Place the fish in the oven to bake while you finish the sauce. Baking time will vary based on fish thickness, typically 10-15 minutes, or until the fish flakes easily with a fork.
- While the fish bakes, complete your sauce. To the roasted tomatoes in the bowl, add the pitted and halved black olives for a briny counterpoint, minced garlic for aromatic depth, a touch of dry white wine to deglaze and brighten the flavors, and a pinch of crushed red pepper flakes if you desire a subtle kick of heat. Just before serving, stir in thinly sliced fresh basil, allowing its fragrant aroma to infuse the warm sauce. This simple combination creates a vibrant, restaurant-quality sauce in minutes.

Choosing Your Catch: The Best Fish for This Recipe
The beauty of this recipe lies in its adaptability, especially when it comes to the star protein: the fish. While I opted for barramundi, a wonderfully mild and flaky white fish, you have a wealth of options at your disposal. The key is to select a white fish that will complement the robust flavors of the tomato-olive sauce without being overwhelmed.
For a quicker cooking time, thin, flat fillets are ideal. Consider varieties such as tilapia, sole, flounder, or trout. These fish cook through relatively fast, typically within 10-12 minutes, making them perfect for a speedy weeknight dinner. Their delicate texture also allows the bright flavors of the sauce to shine through.
If you have a bit more time or prefer a heartier fillet, thicker fish such as cod, halibut, or sea bass are excellent choices. These fish offer a more substantial, meaty texture and can withstand a slightly longer baking period, usually around 15-20 minutes, depending on their thickness. Their mild flavor profile ensures they absorb the Mediterranean essence of the sauce beautifully.
Barramundi, often marketed as “The Better Fish,” is a fantastic, sustainable option that I highly recommend. It boasts a clean, buttery flavor and a firm yet flaky texture that holds up well to baking. Its mildness makes it a crowd-pleaser, even for those who might be hesitant about stronger-flavored fish. If using frozen barramundi (or any frozen fish), ensure it is thoroughly thawed before cooking to ensure even baking. The best way to thaw fish is slowly in the refrigerator overnight. If you’re short on time, you can immerse the sealed package of fish in cold water, changing the water every 30 minutes until thawed.
When selecting your fish, always look for fillets that are firm to the touch, have a fresh, mild scent (not overly fishy), and show no signs of discoloration. Choosing fresh, high-quality fish is paramount to the success and enjoyment of this dish, ensuring every bite is a testament to fresh, wholesome ingredients.
Lemon Chive Asiago Orzo: The Perfect Zesty Side
No Mediterranean-inspired fish dish would be complete without a fitting accompaniment, and the Lemon Chive Asiago Orzo steps up to the plate with unparalleled grace. This delightful orzo side dish is specifically designed to complement the vibrant flavors of the baked fish and its savory tomato-olive sauce. Its preparation can be seamlessly integrated into your cooking timeline, allowing you to have both the fish and the orzo ready simultaneously, culminating in a beautifully coordinated meal.

Orzo, often mistaken for a grain due to its rice-like shape, is actually a small pasta. Its minute size is its greatest asset, as it cooks in mere minutes, making it an ideal choice for a quick and effortless side dish. The key to perfectly cooked orzo is to boil it in salted water until it reaches the al dente stage – tender yet still firm to the bite. Overcooked orzo can become mushy, losing its delightful texture.
Once drained, the cooked orzo is tossed with a luxurious blend of ingredients that elevate its flavor profile. Butter adds a rich, creamy mouthfeel, while minced garlic infuses it with a warm, aromatic base. The zest and juice of a small lemon introduce a bright, citrusy zing that cuts through the richness and harmonizes beautifully with the fish. Freshly grated Asiago cheese melts into the warm pasta, imparting a nutty, savory depth that is utterly irresistible. Finally, a generous sprinkle of chopped fresh chives adds a delicate oniony flavor and a pop of vibrant green, enhancing both the taste and visual appeal.
This lemon chive Asiago orzo is more than just a side dish; it’s a critical component that ties the entire meal together. Its creamy texture and bright, herbaceous, and cheesy notes provide a comforting yet refreshing contrast to the hearty baked fish and its robust sauce. It’s a side that will convert even the most skeptical pasta eaters, as evidenced by satisfied diners cleaning their plates.

And there you have it! An easy, light, and incredibly healthful meal that comes together without fuss. The combination of perfectly baked fish, a tangy-savory roasted tomato and olive sauce, and bright, cheesy orzo creates a harmonious dining experience. To round out this superb meal, consider serving it alongside simple roasted vegetables like asparagus, broccoli, or fresh green beans. These additions will further enhance the nutritional value and provide a delightful textural contrast. This dish is not just food; it’s an invitation to savor fresh flavors and enjoy the simplicity of Mediterranean cooking.
Explore More Delicious Fish Recipes
If you’ve enjoyed this delightful fish dish and are eager to expand your seafood repertoire, you’ll be thrilled to discover a treasure trove of other exceptional fish recipes. Each one is crafted to bring unique flavors and satisfying meals to your table. Dive into these culinary adventures:
- Crispy Chickpea-Topped Fish with Jalapeno – Lime Tartar Sauce: A fantastic option for those who love a crispy texture and a spicy, tangy kick.
- Mediterranean Fish en Papillote: Experience the magic of cooking fish in parchment paper, locking in all the flavors and moisture.
- Butter-Basted Halibut with Lemon Braised Baby Vegetables: A luxurious and tender halibut dish, perfect for a special occasion.
- Blackened Halibut with Mango and Avocado Salsa: A vibrant, bold, and incredibly fresh dish that balances spice with cool, fruity salsa.
- Grilled Mahi-Mahi with Cilantro – Ginger Pesto: An aromatic and flavorful grilled fish recipe, ideal for warm weather gatherings.
Baked Fish with Cherry Tomato Olive Sauce + Lemon Chive Asiago Orzo
Carol | From A Chef’s Kitchen
10 mins
30 mins
40 mins
2
Equipment
-
Wusthof Chef Knife
-
Cutting Board
-
Rimmed Sheet Pan
-
Glass Mixing Bowls
-
Nonstick Skillet
-
Saucepan
Ingredients
Fish and Sauce
- 1 pint cherry tomatoes, or grape tomatoes, halved
- 3 tablespoons olive oil, divided
- Salt and freshly ground black pepper, to taste
- 2 (8-ounce) white fish fillets, such as tilapia, barramundi, trout, sole, flounder, etc.)
- 1/2 cup pitted Kalamata olives, halved
- 2 cloves garlic, minced
- 1 tablespoon dry white wine
- Pinch crushed red pepper flakes
- 1 large sprig fresh basil, leaves thinly sliced
- Lemon wedges
Orzo
- salt
- 1 cup orzo
- 4 tablespoons butter
- 3 cloves garlic, minced
- 1 small lemon, zested and juiced
- 1/2 cup freshly grated Asiago cheese
- 1/4 cup chopped fresh chives
Instructions
Fish and Sauce
-
Preheat oven to 375 degrees F (190°C). Place tomatoes on a nonstick baking sheet, drizzle with 2 tablespoons olive oil and season with salt and black pepper. Roast for 10 minutes. Transfer to a bowl along with all the juices.
-
Place the fish on the baking sheet, drizzle with remaining 1 tablespoon olive oil and season with salt and black pepper. Bake for 10 to 12 minutes or until cooked through and easily flakes with a fork.
-
Meanwhile, add olives to tomatoes along with garlic, wine and red pepper flakes. Just before serving, add the fresh basil. Serve with orzo and lemon wedges.
Orzo
-
Bring a small saucepan of salted water to a boil. Add the orzo and cook to the al dente stage according to package directions.
-
Drain in a sieve or colander then return to the saucepan. Add the butter, minced garlic, lemon zest and juice, and grated Asiago cheese. Stir until butter is melted then add chives. Serve immediately.
Notes
- I used barramundi here, but you can use any white fish for this recipe. Thin, flat filets such as tilapia, sole, flounder, or trout will cook faster, typically in 10-12 minutes.
- If you have more time, a thicker fish such as cod, halibut, or sea bass will also work, requiring slightly longer baking, around 15-20 minutes.
- For a gluten-free alternative, substitute rice (such as brown rice or quinoa) in place of orzo. Adjust cooking times according to package instructions for your chosen grain.
MAKE AHEAD:
- The Cherry Tomato-Olive Sauce can be prepared 1-2 days in advance and stored in an airtight container in the refrigerator.
- Gently reheat the sauce in the microwave or on the stovetop over low heat before pouring it over the freshly baked fish.
Nutrition
Per Serving (1 serving, approximate values):
- Calories: 708 kcal
- Carbohydrates: 77g
- Protein: 24g
- Fat: 35g
- Saturated Fat: 9g
- Polyunsaturated Fat: 3g
- Monounsaturated Fat: 21g
- Cholesterol: 21mg
- Sodium: 992mg
- Potassium: 892mg
- Fiber: 7g
- Sugar: 11g
- Vitamin A: 1817IU
- Vitamin C: 88mg
- Calcium: 425mg
- Iron: 4mg
Nutritional values are automatically calculated using unbranded products and are estimates only. Actual results may vary based on ingredients used and portion sizes. Adjust as needed for dietary restrictions, allergies, or health concerns.
Like this? Leave a comment below!