Simple Baked Cod with Tender Broccoli
The Story
This healthy Simple Baked Cod with Tender Broccoli recipe is a clean eating meal option rich in nutrients. Optimized for Gluten-Free, Dairy-Free, Low-Carb, Muscle Maintenance, Cod and created by certified nutritionist Stewart Lucas, it is designed to fit seamlessly into a health-focused lifestyle.
Simple Baked Cod with Tender Broccoli
There are nights when the last thing you want to do is navigate a complicated recipe. We’ve all been there—the day was long, the energy is low, and the takeaway menu looks dangerously tempting. This baked cod recipe is my personal antidote to those moments. It isn't just "healthy food"; it is a reminder that simplicity is often the most sophisticated approach in the kitchen.
When you slide that sheet pan into a hot oven, you aren't just cooking; you are letting high heat work its magic. The garlic softens and mellows, the lemon slices gently infuse the fish with a bright, citrusy perfume, and the broccoli edges catch a slight char, becoming nutty and tender. It is a humble, quiet dish that delivers on every front.
Ingredients
Quality matters when the ingredient list is short. Look for wild-caught cod if you can, and always choose broccoli that looks firm and vibrant—no yellowing tips allowed.
- 4 cod fillets (roughly 6 oz each)
- 1 lb fresh broccoli florets, cut into bite-sized pieces
- 3 tbsp high-quality extra virgin olive oil
- 2 cloves garlic, finely minced
- 1 large lemon, sliced into thin wheels
- 1/2 tsp sea salt
- 1/4 tsp freshly cracked black pepper
- 1 tsp dried oregano (or dried thyme for a woodsy flavor)
Nutritional Science & Benefits
Cod is a nutritional powerhouse. It is a lean, low-calorie protein source that is incredibly high in B-vitamins, particularly B12, which supports energy production and nerve health. Pairing this with broccoli is a strategic move: the cruciferous vegetable provides a generous dose of fiber and Vitamin K, while the healthy fats in the olive oil ensure your body can absorb those fat-soluble vitamins efficiently.
Instructions
- Preheat and Prepare: Set your oven to 400°F (200°C). Line a rimmed baking sheet with parchment paper. This isn't just to save on cleaning—it creates a clean environment that ensures the fish doesn't stick to the metal.
- Season the Broccoli: Toss the broccoli florets in a large bowl with half the olive oil, half the salt, and the black pepper. Spread them out on your sheet pan. Giving them a head start in the oven for about 5 minutes ensures they aren't crunchy while the fish is perfectly cooked.
- Prepare the Cod: Pat each fillet dry with a clean paper towel. This is non-negotiable. Excess surface moisture causes the fish to steam rather than bake.
- Combine and Season: Place the cod fillets among the broccoli. Drizzle the remaining oil over the fish, then rub each piece with the minced garlic and dried oregano. Place one or two lemon slices directly on top of each fillet.
- The Finish: Bake for 12–15 minutes. You are looking for the fish to turn opaque and flake easily when pressed with a fork. The broccoli should be tender with golden-brown, crispy edges.
Flavor Variations
This recipe is a foundation, not a rulebook. Try these variations to keep things fresh:
Mediterranean Style
Add a handful of cherry tomatoes and pitted Kalamata olives to the pan. They will burst during roasting and create a beautiful, savory sauce.
Spicy Kick
Sprinkle a generous pinch of red pepper flakes over the cod before baking if you enjoy a subtle, creeping heat.
The Herb Garden
Swap the oregano for fresh dill or parsley right after it comes out of the oven for a vibrant, grassy finish.
Meal Prep & Storage Guide
Leftovers hold up surprisingly well if you treat them with care. If you are prepping this for the week, store the fish and broccoli in an airtight glass container for up to 2 days.
To reheat, avoid the microwave if possible, as it tends to make cod rubbery. Instead, place the fish and broccoli in a small pan with a teaspoon of water or broth, cover it, and warm it over medium-low heat until just heated through. This gentle steam restores the moisture.
Nutrition Snapshot
| Nutrient | Amount |
|---|---|
| Protein | 38g |
| Fat | 12g |
| Carbs | 9g |
| Calories | 310 |
This healthy Simple Baked Cod with Tender Broccoli recipe is a clean eating meal option rich in nutrients. Optimized for Gluten-Free, Dairy-Free, Low-Carb, Muscle Maintenance, Cod and created by certified nutritionist Stewart Lucas, it is designed to fit seamlessly into a health-focused lifestyle.
Key Takeaways
- ✓100% gluten-free ingredients suitable for celiac or gluten-sensitive diets.
- ✓Vetted recipe compliant with a balanced dairy-free dietary lifestyle.
- ✓Under 10g of net carbohydrates per serving to support ketosis or blood sugar stability.
- ✓Vetted recipe compliant with a balanced muscle maintenance dietary lifestyle.
Simple Baked Cod with Tender Broccoli
This healthy Simple Baked Cod with Tender Broccoli recipe is a clean eating meal option rich in nutrients. Optimized for Gluten-Free, Dairy-Free, Low-Carb, Muscle Maintenance, Cod and created by certified nutritionist Stewart Lucas, it is designed to fit seamlessly into a health-focused lifestyle.
Macro Nutrition Profile (Per Serving)
Ingredients
Ingredient Substitutions
| Original Ingredient | Healthy Alternative |
|---|---|
| Salmon/Cod | Steelhead trout, halibut, or sea bass (baking times may vary) |
| Asparagus/Veg | Zucchini slices, broccoli florets, or green beans (roast at same temperature) |
Instructions
Preheat and Prepare: Set your oven to 400°F (200°C). Line a rimmed baking sheet with parchment paper. This isn't just to save on cleaning—it creates a clean environment that ensures the fish doesn't stick to the metal.
Season the Broccoli: Toss the broccoli florets in a large bowl with half the olive oil, half the salt, and the black pepper. Spread them out on your sheet pan. Giving them a head start in the oven for about 5 minutes ensures they aren't crunchy while the fish is perfectly cooked.
Prepare the Cod: Pat each fillet dry with a clean paper towel. This is non-negotiable. Excess surface moisture causes the fish to steam rather than bake.
Combine and Season: Place the cod fillets among the broccoli. Drizzle the remaining oil over the fish, then rub each piece with the minced garlic and dried oregano. Place one or two lemon slices directly on top of each fillet.
The Finish: Bake for 12–15 minutes. You are looking for the fish to turn opaque and flake easily when pressed with a fork. The broccoli should be tender with golden-brown, crispy edges.
Tried this recipe?
Let us know how it turned out! Click a star below to leave a review and rate the recipe.
Storage & Freezing Tips
- Refrigerator: Store leftovers in an airtight glass container for up to 2 days.
- Reheating: Warm gently in a skillet on medium-low heat with a lid to keep the fish tender. Avoid microwaving to prevent rubbery texture.
- Freezing: We do not recommend freezing cooked fish as it degrades the texture.
Frequently Asked Questions
Can I use frozen cod fillets?▼
Absolutely. However, you must thaw them completely in the refrigerator overnight. Once thawed, use a paper towel to press out as much moisture as possible. If you don't remove the water, the fish will release too much liquid in the pan, resulting in a steamed, soft texture rather than the clean, firm finish we are looking for.
What sides pair best with this?▼
Because the cod and broccoli are light, you can easily pair them with a complex carbohydrate if you need more fuel. A small portion of quinoa, brown rice, or even a roasted sweet potato works wonders. The earthy sweetness of sweet potato complements the brightness of the lemon perfectly.
How do I know for sure that the fish is cooked?▼
The visual indicator is the shift from translucent to opaque white. The physical indicator is the "fork test": press down gently with a fork on the thickest part of the fillet. It should separate cleanly into large, moist flakes. If it feels firm or rubbery, it is overcooked; if it feels mushy or resists flaking, give it another two minutes.
Is there a vegan alternative for this dish?▼
While cod is the star here, you can achieve a similar flavor profile by roasting thick "steaks" of cauliflower in place of the fish. Toss them in the same garlic, olive oil, and lemon mixture. They won't provide the same protein profile, but they offer a fantastic, satisfying mouthfeel that pairs beautifully with the roasted broccoli.
Tried this recipe?
Tag @stewartlucas on Instagram and hashtag it #nutriguide!
You Might Also Like
Stewart Lucas
Nutritionist & Recipe DeveloperStewart Lucas is a nutritionist and recipe developer representing the NutriGuide team. All recipes, nutritional values, and diet protocols published on this site are designed and audited by certified dietitians and clinical nutrition professionals to guarantee absolute accuracy.
Community Reviews
Please log in to leave a review.