Skip to main content
Grilled Cod with Roasted Yams
non-vegdinnerGluten-FreeDairy-FreeHeart HealthyMuscle MaintenanceCodYams

Grilled Cod with Roasted Yams

25 mins
Easy
4 Servings
Be the first to review

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

Quick Summary: This dish pairs the delicate, buttery flakiness of fresh Atlantic cod with the earthy, caramel sweetness of oven-roasted yams. It is a high-protein, heart-healthy meal designed for maximum nutrient density with minimal kitchen stress.

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.

  1. 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.
  2. 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.
  3. 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.
  4. 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.
Stewart's Secret: If you are nervous about the cod falling apart on the grill, use a piece of heavy-duty foil or a grill basket lightly oiled. Also, placing a slice of lemon *under* the fish while it grills adds a subtle citrus infusion and acts as a delicate barrier against the heat.
Nutritional Science & Benefits:

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.

Avoid This: Never put frozen fish directly on the grill. The temperature differential will cause the outside to burn before the inside is even thawed, resulting in a mushy, uneven mess. Always thaw your cod in the refrigerator overnight.

Nutrition Snapshot

Component Amount
Calories 450 kcal
Protein 35g
Carbohydrates 48g
Fat 12g

Quick Summary Answer
⏱️ 2 min read📅 Updated: July 8, 2026

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.

☆☆☆☆☆Be the first to rate!
CourseDinner
Prep Time20 mins
Cook Time25 mins
Total Time45 mins
Servings4
AuthorStewart Lucas

Macro Nutrition Profile (Per Serving)

Calories23% DV
450 kcal
Protein70% DV
35g
Fat15% DV
12g
Carbs17% DV
48g
Scale Ingredients

Ingredients

Ingredient Substitutions

Original IngredientHealthy Alternative
Salmon/CodSteelhead trout, halibut, or sea bass (baking times may vary)
Asparagus/VegZucchini slices, broccoli florets, or green beans (roast at same temperature)

Instructions

1

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.

30:00
2

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.

3

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.

4:00
4

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

Grilled Cod with Lemon-Roasted Carrots
RECIPE

Grilled Cod with Lemon-Roasted Carrots

RECIPE
RECIPE

Zesty Grilled Lemon Chicken with Fluffy Quinoa

RECIPE
RECIPE

Spiced Beef Strips with Nutty Brown Rice

Stewart Lucas

Stewart Lucas

Nutritionist & Recipe Developer

Stewart 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.