Preheat your oven to 425°F (220°C).
Wash the potato thoroughly and cut it into wedges. In a bowl, toss the potato wedges with half of the olive oil, garlic powder, paprika, salt, and pepper.
Arrange the potato wedges on a baking sheet lined with parchment paper, ensuring they are in a single layer for even roasting.
Place the baking sheet in the preheated oven and roast the potatoes for about 20-25 minutes until golden and crispy, turning once halfway through.
While the potatoes are roasting, prepare the cod fillet by patting it dry with a paper towel. Brush the cod on both sides with the remaining olive oil and season with salt and pepper.
Place the seasoned cod fillet on a separate baking tray lined with parchment paper. Bake in the oven for 10-12 minutes, or until the fish is opaque and flakes easily with a fork.
In the meantime, steam the broccoli until tender yet crisp, about 5 minutes.
Once everything is cooked, plate the crispy baked cod alongside the roasted potato wedges and steamed broccoli. Serve immediately and enjoy your balanced, nutritious meal.