Skip to main content
Baked Cod with Roasted Sweet Potato Wedges
Gluten-FreeDairy-FreeHeart HealthyMuscle MaintenanceCodSweet Potatodinnernon-veg

Baked Cod with Roasted Sweet Potato Wedges

25 mins
Easy
4 Servings
Be the first to review

The Story

This healthy Baked Cod with Roasted Sweet Potato Wedges recipe is a clean eating meal option rich in nutrients. Optimized for Gluten-Free, Dairy-Free, Heart Healthy, Muscle Maintenance, Cod and created by certified nutritionist Stewart Lucas, it is designed to fit seamlessly into a health-focused lifestyle.

Baked Cod with Roasted Sweet Potato Wedges

Key Takeaways: This meal balances lean, flaky white fish with earthy, beta-carotene-rich sweet potatoes. It is a perfect "set it and forget it" weeknight dinner that balances protein and complex carbohydrates for sustained energy. Total prep and cook time is approximately 40 minutes.

The Perfect Weeknight Balance

There is something inherently grounding about a sheet-pan dinner. When I come home after a long day in the kitchen, I crave simplicity that doesn't sacrifice soul. This baked cod with sweet potato wedges has become a staple in my rotation because it hits that rare trifecta: it's incredibly nutrient-dense, it smells heavenly as it roasts, and it leaves very little to clean up.

The cod, with its mild, buttery flavor, acts as a pristine canvas for the bright, aromatic punch of fresh lemon and garlic. Meanwhile, the sweet potatoes provide a gentle, caramel-like sweetness that contrasts beautifully with the savory, flaky fish. You aren't just eating a meal here; you’re fueling your body with high-quality amino acids and complex fibers that keep you steady long after the last bite.

The Ingredients

  • 4 Cod fillets (approx. 6oz each)
  • 2 Large sweet potatoes, scrubbed and sliced into wedges
  • 2 tbsp extra virgin olive oil
  • 1 tsp smoked paprika
  • 1 tsp dried oregano (optional but recommended)
  • 1 Large lemon, sliced into thin rounds
  • 2 cloves garlic, finely minced
  • Fresh flat-leaf parsley, chopped for garnish
  • Sea salt and freshly cracked black pepper
The Nutritional Science: Cod is an outstanding source of complete protein while remaining very low in fat. It provides essential Vitamin B12 and selenium, which support cognitive function and thyroid health. Sweet potatoes are a powerhouse of complex carbohydrates. Unlike simple sugars, their fiber-rich structure ensures a slow, steady release of glucose into your bloodstream, preventing that dreaded afternoon energy crash. The beta-carotene in the potatoes also serves as a vital precursor to Vitamin A, essential for skin health and immunity.

The Method

  1. Prep the oven and the spuds: Preheat your oven to 400°F (200°C). Arrange your sweet potato wedges on a large, heavy-duty baking sheet. Drizzle with olive oil, then dust them with smoked paprika, salt, and pepper. Toss them directly on the pan with your hands until every edge is glistening. Spread them out so they aren't crowded—we want them to roast, not steam. Slide them into the oven for 20 minutes.
  2. Season the fish: While the potatoes develop their golden edges, pat your cod fillets very dry with a paper towel. Moisture is the enemy of a nice texture here. Rub the minced garlic over each fillet and season generously with salt, pepper, and a pinch of dried oregano.
  3. Bring it all together: Once the timer dings, remove the sheet pan. The potatoes should be tender and just starting to brown. Push them to the edges of the pan to create a "nest" in the center. Carefully lay your seasoned cod fillets in that space. Top each piece of fish with one or two lemon slices.
  4. The final bake: Return the pan to the oven for another 12–15 minutes. You’ll know the cod is ready when it is opaque throughout and flakes gently under the pressure of a fork. The smell of roasted garlic and citrus should fill your kitchen. Garnish with a heavy handful of fresh parsley before serving.
Stewart's Culinary Coaching Tips: If you want that "restaurant-quality" crust on your potatoes, make sure they are completely dry before you toss them in oil. Excess surface moisture leads to mushy potatoes. Also, do not overcook the fish! Cod is lean; once it turns white and flakes, pull it out. Even two minutes too long can turn a succulent fillet into something dry and chalky.

Flavor Variations

One of the best parts of this meal is how adaptable it is. If you want to switch things up, try these variations:

The Mediterranean Twist

Toss a handful of Kalamata olives and cherry tomatoes onto the sheet pan during the last 10 minutes of roasting.

The Low-Carb Swap

Swap the sweet potatoes for cauliflower florets or thick-cut zucchini rounds. Reduce the roasting time for these vegetables accordingly.

The Spicy Kick

Add a half-teaspoon of crushed red pepper flakes to your olive oil before tossing the potatoes for a subtle, warming heat.

Meal Prep & Storage

This dish is surprisingly friendly to meal prep. You can slice the sweet potatoes the night before and keep them in a bowl of cold water in the fridge (drain and dry them well before roasting).

Leftovers hold up well for 2–3 days in an airtight container in the refrigerator. When reheating, avoid the microwave if possible, as it tends to make the fish rubbery. Instead, place the fish and potatoes back on a baking sheet and heat in the oven at 350°F for about 8–10 minutes until just warmed through. Add a fresh squeeze of lemon juice after reheating to "wake up" the flavors.

Nutritional Snapshot

Nutrient Estimated Amount
Calories 450 kcal
Protein 38g
Fat 12g
Carbohydrates 45g
Fiber 7g
Quick Summary Answer
⏱️ 2 min read📅 Updated: July 8, 2026

This healthy Baked Cod with Roasted Sweet Potato Wedges recipe is a clean eating meal option rich in nutrients. Optimized for Gluten-Free, Dairy-Free, Heart Healthy, 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.
  • Supports cardiovascular health with high-quality fats and low sodium.
  • Vetted recipe compliant with a balanced muscle maintenance dietary lifestyle.

Baked Cod with Roasted Sweet Potato Wedges

This healthy Baked Cod with Roasted Sweet Potato Wedges recipe is a clean eating meal option rich in nutrients. Optimized for Gluten-Free, Dairy-Free, Heart Healthy, Muscle Maintenance, Cod 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
Protein76% DV
38g
Fat15% DV
12g
Carbs16% DV
45g
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

Prep the oven and the spuds: Preheat your oven to 400°F (200°C). Arrange your sweet potato wedges on a large, heavy-duty baking sheet. Drizzle with olive oil, then dust them with smoked paprika, salt, and pepper. Toss them directly on the pan with your hands until every edge is glistening. Spread them out so they aren't crowded—we want them to roast, not steam. Slide them into the oven for 20 minutes.

20:00
2

Season the fish: While the potatoes develop their golden edges, pat your cod fillets very dry with a paper towel. Moisture is the enemy of a nice texture here. Rub the minced garlic over each fillet and season generously with salt, pepper, and a pinch of dried oregano.

3

Bring it all together: Once the timer dings, remove the sheet pan. The potatoes should be tender and just starting to brown. Push them to the edges of the pan to create a "nest" in the center. Carefully lay your seasoned cod fillets in that space. Top each piece of fish with one or two lemon slices.

4

The final bake: Return the pan to the oven for another 12–15 minutes. You’ll know the cod is ready when it is opaque throughout and flakes gently under the pressure of a fork. The smell of roasted garlic and citrus should fill your kitchen. Garnish with a heavy handful of fresh parsley before serving.

15:00

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. The secret is to thaw them completely in the refrigerator overnight. Once thawed, use paper towels to pat them until they are bone-dry. If the fish is wet when it hits the pan, it will release water and "boil" in its own juices rather than roasting properly.

Is this recipe suitable for a gluten-free diet?

Yes, this recipe is naturally gluten-free. Just ensure your spices (like the smoked paprika) are sourced from a brand that guarantees no cross-contamination during processing.

What should I serve on the side to round out the meal?

Because the cod and sweet potatoes are relatively soft in texture, I love serving this with something crisp. A simple arugula salad tossed with a light balsamic vinaigrette or some steamed green beans with toasted almonds provides a wonderful textural contrast.

Can I swap cod for another type of fish?

Certainly. Halibut or Haddock work beautifully in this recipe. Just keep in mind that thinner white fish like tilapia will cook much faster, so you would need to adjust the timing to avoid overcooking.

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

Hearty Sweet Potato and Beef Hash

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.