
Grilled Cod with Roasted Yams
The Story
This healthy Grilled Cod with Roasted Yams recipe is a clean eating meal option rich in nutrients. Optimized for non-veg, dinner, Gluten-Free, Dairy-Free, Heart Healthy and created by certified nutritionist Stewart Lucas, it is designed to fit seamlessly into a health-focused lifestyle.
Grilled Cod with Roasted Yams: A Masterclass in Simple Vitality
There is a specific kind of quiet joy found in a meal that tastes like an indulgence but feels like pure fuel. When I think of my favorite weeknight staples, I always return to this combination. Cod is one of those humble, unsung heroes of the sea—it’s mild, forgiving, and carries the flavors of your grill beautifully. When you place a seasoned fillet over a pile of golden, charred yams, you aren't just eating dinner; you’re creating a balance of textures that makes healthy eating feel like a genuine pleasure.
I remember the first time I nailed the timing on this. The yams were crisp at the edges and soft enough to crush with a fork, while the cod held that translucent, pearlescent glow just before it turns into perfectly opaque, tender flakes. The aroma of smoked paprika wafting from the oven, mixed with the faint char from the grill, is enough to get anyone excited about dinner, even after a long day.
The Essential Ingredients
To pull this off, quality matters. Look for thick, uniform cod fillets so they cook at an even rate. For the yams, choose firm, heavy specimens that feel dense for their size.
- 4 Cod fillets (approx. 6oz each)
- 2 large Yams, scrubbed and cubed
- 2 tbsp Extra virgin olive oil
- 1 tsp Smoked paprika
- 1 Large lemon, sliced into rounds
- Fresh thyme sprigs
- Sea salt and cracked black pepper
- 1/2 cup Fresh Italian parsley, finely chopped
The Culinary Process
Precision in heat is the secret here. You want the oven to do the heavy lifting with the yams while you focus on the grill.
- The Roast: Preheat your oven to 400°F (200°C). In a bowl, toss your cubed yams with olive oil, a generous pinch of sea salt, and that beautiful smoked paprika. Spread them onto a parchment-lined baking sheet in a single layer—crowding causes them to steam rather than roast. Bake for 25–30 minutes until the edges are caramelized and the centers are tender.
- The Grill Prep: While the yams are working their magic, get your grill to medium-high heat. Pat the cod fillets completely dry with a paper towel. This is vital; moisture is the enemy of a good sear. Brush the fish lightly with oil and season both sides.
- The Sear: Place the cod directly over the heat. Resist the urge to poke it. Let it develop that golden-brown crust. After about 3–4 minutes, it should release naturally from the grates. Flip it gently and cook for another 3 minutes.
- The Finish: Plate the yams, set the cod on top, and scatter the fresh parsley and lemon slices over the heat of the fish. The lemon juice will brighten the earthiness of the yams and cut through the natural sweetness of the cod.
Cod is an exceptional source of lean protein and essential B-vitamins, specifically B12, which is critical for nerve health and energy metabolism. By pairing it with yams, you are adding complex carbohydrates that provide a slow, sustained release of glucose, preventing the "afternoon slump." Yams are also loaded with beta-carotene, a potent antioxidant that supports immune function and skin health.
Flavor Variations and Swaps
Low-Carb Swap
Replace the yams with cubed cauliflower or radishes roasted with the same smoked paprika and olive oil. You get a similar mouthfeel with a fraction of the starch.
Protein Twist
If you aren't a fan of cod, Halibut or Chilean Sea Bass provide that same firm, white-fleshed texture. For a vegetarian option, large cubes of halloumi or tempeh work surprisingly well with this spice profile.
The Herb Upgrade
Add a pinch of dried oregano or cumin to the yams before roasting if you want a deeper, Mediterranean flavor profile.
Meal Prep & Storage Guide
This meal keeps surprisingly well. Store your yams and cod in separate airtight containers in the refrigerator for up to 3 days. To reheat, avoid the microwave if you want to keep the texture—it tends to make fish rubbery. Instead, place the yams in a skillet over medium heat with a tiny splash of water, and pop the cod into a 300°F oven for 8–10 minutes just until warmed through.
Nutrition Snapshot
| Component | Amount |
|---|---|
| Calories | 450 kcal |
| Protein | 35g |
| Carbohydrates | 48g |
| Fat | 12g |
This healthy Grilled Cod with Roasted Yams recipe is a clean eating meal option rich in nutrients. Optimized for non-veg, dinner, Gluten-Free, Dairy-Free, Heart Healthy and created by certified nutritionist Stewart Lucas, it is designed to fit seamlessly into a health-focused lifestyle.
Key Takeaways
- ✓Vetted recipe compliant with a balanced non-veg dietary lifestyle.
- ✓Vetted recipe compliant with a balanced dinner dietary lifestyle.
- ✓100% gluten-free ingredients suitable for celiac or gluten-sensitive diets.
- ✓Vetted recipe compliant with a balanced dairy-free dietary lifestyle.
Grilled Cod with Roasted Yams
This healthy Grilled Cod with Roasted Yams recipe is a clean eating meal option rich in nutrients. Optimized for non-veg, dinner, Gluten-Free, Dairy-Free, Heart Healthy 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
The Roast: Preheat your oven to 400°F (200°C). In a bowl, toss your cubed yams with olive oil, a generous pinch of sea salt, and that beautiful smoked paprika. Spread them onto a parchment-lined baking sheet in a single layer—crowding causes them to steam rather than roast. Bake for 25–30 minutes until the edges are caramelized and the centers are tender.
The Grill Prep: While the yams are working their magic, get your grill to medium-high heat. Pat the cod fillets completely dry with a paper towel. This is vital; moisture is the enemy of a good sear. Brush the fish lightly with oil and season both sides.
The Sear: Place the cod directly over the heat. Resist the urge to poke it. Let it develop that golden-brown crust. After about 3–4 minutes, it should release naturally from the grates. Flip it gently and cook for another 3 minutes.
The Finish: Plate the yams, set the cod on top, and scatter the fresh parsley and lemon slices over the heat of the fish. The lemon juice will brighten the earthiness of the yams and cut through the natural sweetness of the cod.
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
Do I need to peel the yams?▼
Absolutely not! The skin of the yam becomes crispy and delicious when roasted. Just scrub them thoroughly under running water to remove any dirt. The skin also adds extra dietary fiber, which aids in digestion.
How can I tell if the fish is perfectly cooked?▼
Use the "fork test." Insert a fork into the thickest part of the fillet and give it a gentle twist. The fish should pull apart into clear, distinct flakes. If it still looks translucent or resists flaking, give it one more minute.
Is the grill absolutely necessary?▼
Not at all. While the grill adds a smoky, charred dimension, you can achieve a very similar result by using a cast-iron skillet over high heat on your stovetop. Sear for the same amount of time for a beautiful crust.
Can I use sweet potatoes instead of yams?▼
Yes, they are often used interchangeably in recipes. While they have different nutritional profiles and textures, they both roast beautifully and pair perfectly with the smoked paprika in this dish.
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.