Looking for a new way to make fish that isn’t boring? This baked cod with kalamata olives might become your new go-to dinner. Think of it as Mediterranean comfort food – the rich, briny olives add a burst of flavor to the mild cod, making every bite interesting. It’s the kind of dish that works just as well for a regular weeknight meal as it does for having friends over, and the best part? It’s pretty hard to mess up.

Suggestions for Ingredient Substitution
Cod fillets can be replaced with other mild white fish such as haddock, pollock, or tilapia. These alternatives offer similar textures and flavors while providing comparable nutritional benefits. Adjust cooking time slightly based on fillet thickness. For a plant-based option, firm tofu or tempeh can be used, though additional seasoning may be needed.
Kalamata olives can be substituted with green olives or capers for a similar briny flavor. For those avoiding olives, chopped sun-dried tomatoes or artichoke hearts can provide a Mediterranean-inspired taste. Adjust quantities to personal preference, as these substitutes may have stronger flavors.
Pearled couscous can be swapped with quinoa or brown rice for a gluten-free, higher-fiber alternative. Cook according to package instructions, adjusting liquid amounts and cooking times as needed. For a low-carb option, consider using cauliflower rice, though the texture will differ significantly from the original recipe.
| Preparation Time | 10-15 minutes |
| Cooking Time | 10-12 minutes |
| Total Time | 20-27 minutes |
| Level of Difficulty | Easy |
Estimated Nutrition
Estimated nutrition for the whole recipe (without optional ingredients):
- Calories: 850-950
- Protein: 100-110 g
- Fat: 40-50 g
- Carbohydrates: 70-80 g
Ingredients
- 4 cod fillets (6 oz each)
- pepper (freshly ground for best flavor)
- salt
- 1 package garlic and olive oil pearl couscous
- 1/2 cup chopped Kalamata olives (pitted and roughly chopped)
- 3 tbsp fresh mint leaves (finely chopped for better flavor)
- 2 tbsp melted butter
Step 1: Preheat and Prepare Couscous
Begin by preheating your oven to 450°F (232°C).
While the oven is heating, cook the couscous according to the package directions.
Once cooked, fluff it with a fork and set aside.
Step 2: Prepare the Cod Fish
Pat the cod fillets dry with a paper towel to remove any excess moisture.
Arrange the fish in a baking dish in a single layer.
Season each fillet with salt and pepper to taste.
Step 3: Add Butter and Olives
Drizzle melted butter over the fish fillets, ensuring they are evenly coated.
Top the fish with a generous amount of olives for added flavor.
Step 4: Bake the Cod
Place the baking dish in the preheated oven and bake the cod for 10 to 12 minutes, or until the fish is cooked through and flakes easily with a fork.
Step 5: Assemble and Garnish
Once the fish is done, spoon the cod fillets and olives over the prepared couscous.
Garnish the dish with fresh mint leaves to add a burst of color and flavor.
Serve immediately and enjoy your flavorful meal!

