Preheat the oven to 425°F (220°C).
Line a baking sheet with parchment paper. Cut the sweet potato into fries, keeping them as uniform as possible.
In a bowl, toss the sweet potato fries with olive oil, salt, black pepper, and paprika until evenly coated.
Place the sweet potato fries on one side of the baking sheet and bake for about 20-25 minutes, turning halfway through until they are golden and crispy.
Meanwhile, pat the cod fillet dry with paper towels. Season both sides with salt, black pepper, paprika, and garlic powder for an extra flavor kick.
Place the seasoned cod fillet on a separate, lightly greased baking dish or on the other side of the same baking sheet if space allows.
Bake the cod in the oven for 12-15 minutes, or until it flakes easily with a fork and the edges are slightly crisp.
Remove both the cod and sweet potato fries from the oven. Serve the cod alongside the crispy roasted sweet potato fries, and enjoy your balanced, nutrient-packed meal.