Kalamata Cod, Halibut or Snapper: A Mediterranean Delight

The aroma of the Mediterranean has always been a siren song for me. I remember one sun-drenched afternoon in Greece, a small taverna clinging to the cliffs of Santorini, the air thick with the scent of olive oil, garlic, and the briny kiss of the Aegean. It was there I tasted a simple grilled fish, glistening with olive oil and herbs, its flavors singing of sun and sea. This Kalamata-baked fish, whether you choose flaky cod, firm halibut, or succulent snapper, evokes that same magical feeling, bringing a taste of the Mediterranean to your table, no matter where you are.

Recipe Overview

• Prep Time: 15 minutes
• Cook Time: 20-25 minutes
• Total Time: 35-40 minutes
• Servings: 4
• Dietary Type: Mediterranean

Ingredients

• 2 lbs halibut fillets or 2 lbs red snapper fillets or 2 lbs cod fillets
• 4 medium fresh tomatoes, chopped (or 4 cups halved cherry tomatoes)
• 1 cup chopped kalamata olives
• 6 garlic cloves, minced
• 1/2 cup chopped fresh parsley
• 1/4 cup extra virgin olive oil
• 1/2 teaspoon crushed red pepper flakes (more or less to taste)
• Salt & freshly ground black pepper (remember that the olives are salty)

Equipment Needed

• Rimmed baking sheet (approximately 10×15 inches) or a 9×13 inch glass baking dish
• Aluminum foil

Instructions

1. Preheat your oven to 350°F (175°C). Ensuring the oven is fully preheated is crucial for even cooking.

2. Rinse the fish fillets under cold water. Pat them thoroughly dry with paper towels. This helps to achieve a better sear and prevents the fish from steaming in the oven.

3. Lightly season the fish fillets with salt and freshly ground black pepper. Remember that the kalamata olives are already quite salty, so go easy on the salt.

4. Line a rimmed baking sheet (or your 9×13 glass baking dish) with aluminum foil. This makes for easy cleanup. Place the seasoned fish fillets on the prepared baking sheet.

5. In a medium bowl, combine the chopped fresh tomatoes (or halved cherry tomatoes), chopped kalamata olives, minced garlic cloves, chopped fresh parsley, extra virgin olive oil, and crushed red pepper flakes. Adjust the amount of red pepper flakes to your liking, depending on how much heat you prefer.

6. Carefully spoon the tomato and olive mixture evenly over the fish fillets, ensuring each fillet is well covered.

7. Bake in the preheated oven for 20-25 minutes, or until the fish is cooked through and flakes easily with a fork. The exact cooking time will depend on the thickness of the fish fillets. Check for doneness after 20 minutes by gently flaking the fish with a fork. If it resists, bake for a few more minutes, checking regularly. The internal temperature should reach 145°F (63°C).

8. Remove from the oven and let rest for a couple of minutes before serving. This allows the juices to redistribute, resulting in a more tender and flavorful fish.

Expert Tips & Tricks

• Choose your fish wisely: While this recipe works beautifully with cod, halibut, or red snapper, you can also experiment with other firm white fish like sea bass or grouper. Just adjust the cooking time accordingly based on the thickness of the fillet.
• Don’t overcook the fish: Overcooked fish is dry and rubbery. The key is to cook it just until it’s opaque and flakes easily. Use a fork to gently test for doneness.
• Enhance the flavor: For an extra layer of flavor, consider adding a splash of dry white wine or lemon juice to the tomato and olive mixture before baking.
• Prep ahead: You can prepare the tomato and olive mixture up to a day in advance and store it in the refrigerator. This will save you time on the day you plan to bake the fish. Just remember to bring it to room temperature before spooning it over the fish fillets.
• Dealing with Frozen Fish: If using previously frozen fish, ensure it is fully thawed before cooking. Pat it dry very thoroughly to remove excess moisture that can dilute the flavors.

Serving & Storage Suggestions

This Kalamata-baked fish is wonderful served with “smashed” red potatoes (as the original recipe suggests) or a simple side of roasted vegetables. A good crusty bread is also perfect for soaking up the delicious juices from the baking dish. A fresh green salad with a balsamic vinaigrette provides a refreshing counterpoint to the richness of the fish.

Leftovers can be stored in an airtight container in the refrigerator for up to 2 days. To reheat, gently warm the fish in a preheated oven at 300°F (150°C) for about 10-15 minutes, or until heated through. You can also reheat it in the microwave, but be careful not to overcook it. Reheating may slightly dry the fish, so consider adding a little olive oil or lemon juice before serving. I don’t recommend freezing leftover cooked fish as it can significantly alter the texture.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	376 kcal	N/A
Calories from Fat	170g	45%
Total Fat	18.9g	29%
Saturated Fat	2.7g	13%
Cholesterol	97.8mg	32%
Sodium	427.2mg	17%
Total Carbohydrate	8.9g	2%
Dietary Fiber	2.9g	11%
Sugars	3.4g	N/A
Protein	42.4g	84%

Note: Nutritional information is an estimate and may vary based on specific ingredients and portion sizes.

Variations & Substitutions

• Spice it up: If you like a lot of heat, add a pinch of cayenne pepper to the tomato and olive mixture.
• Add some sweetness: A tablespoon of honey or maple syrup can add a touch of sweetness to balance the saltiness of the olives.
• Change the herbs: Experiment with different herbs, such as oregano, thyme, or rosemary.
• Vegetarian option: Replace the fish with thick slices of eggplant or zucchini for a vegetarian alternative.
• Lemon Zest: Add the zest of one lemon to the tomato mixture for a brighter flavor.

FAQs (Frequently Asked Questions)

Q: Can I use canned tomatoes instead of fresh tomatoes?
A: Yes, you can use canned diced tomatoes as a substitute. Just be sure to drain them well before adding them to the mixture.

Q: Can I use different types of olives?
A: While kalamata olives are traditionally used in this recipe, you can substitute them with other types of olives, such as Castelvetrano or black olives. Keep in mind that different olives have different flavor profiles, so the taste of the dish will be slightly altered.

Q: How do I know when the fish is done?
A: The fish is done when it is opaque and flakes easily with a fork. The internal temperature should reach 145°F (63°C).

Q: Can I make this dish ahead of time?
A: You can prepare the tomato and olive mixture up to a day in advance and store it in the refrigerator. However, it’s best to bake the fish fresh for the best flavor and texture.

Q: What wine pairs well with this dish?
A: A crisp, dry white wine like Sauvignon Blanc or Pinot Grigio pairs well with this Mediterranean-inspired fish dish.

Final Thoughts

This Kalamata Cod, Halibut or Snapper recipe is a celebration of simple, fresh ingredients and vibrant Mediterranean flavors. It’s an incredibly versatile dish that’s perfect for a weeknight dinner or a special occasion. I encourage you to try it out and make it your own by experimenting with different variations and substitutions. Don’t be afraid to adjust the seasonings to your liking and add your own personal touch. I hope you enjoy this taste of the Mediterranean as much as I do! And please, share your feedback and any delightful variations you discover – I’m eager to hear about your culinary adventures.