
Baked Cod with Roasted Sweet Potato Wedges
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
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 Method
- 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.
- 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.
- 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.
- 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.
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 |
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.
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
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.
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.
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.
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.
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


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.