Step 1: Prepare the Roasted Potatoes

1. Preheat the oven to 425°F (220°C).
2. In a large bowl, toss the halved baby potatoes with olive oil, garlic powder, dried thyme, salt, and pepper until well coated.
3. Spread the potatoes on a baking sheet in a single layer. Roast in the preheated oven for about 25-30 minutes, or until golden brown and tender, flipping halfway through.

Step 2: Bake the Cod

1. While the potatoes are roasting, prepare the cod. Line a baking dish with parchment paper and place the cod fillets inside.
2. Drizzle olive oil over the fillets and season with salt, pepper, garlic powder, and paprika. Squeeze the juice of half a lemon over the fish and sprinkle with lemon zest.
3. Bake the cod in the oven (you can do this at the same time as the potatoes) for about 12-15 minutes, or until the fish flakes easily with a fork.

Step 3: Make the Lemon Butter Sauce

1. In a small saucepan, melt the butter over medium heat.
2. Add minced garlic and sauté for about 1 minute until fragrant.
3. Stir in the lemon juice, chopped parsley, salt, and pepper. Remove from heat and set aside.

Step 4: Serve

1. Once the cod is cooked and the potatoes are roasted, plate the cod fillets and spoon the lemon butter sauce over the top.
2. Serve the roasted potatoes on the side, garnished with additional parsley if desired.