Preheat your oven to 425°F (220°C). Toss halved potatoes with melted butter, smoked paprika, thyme, salt, and pepper. Roast for 20-25 minutes, turning once, until they’re golden and tender.
Pat cod fillets dry and season both sides with salt, pepper, and a light dusting of smoked paprika. Let them rest for 5 minutes to allow the flavors to settle and the surface to dry for a perfect sear.
Heat a tablespoon of butter in an oven-safe skillet until foaming. Sear the cod for 3-4 minutes per side until golden. Add the remaining butter and garlic, sauté briefly, then deglaze with white wine or broth. Stir in lemon zest and juice for a glossy, flavorful sauce.
Nestle roasted potatoes around the cod in the skillet. Bake in the oven for 8-10 minutes until the fish flakes easily at 145°F (63°C). Sprinkle parsley on top before serving.