Preheat the oven to 200°C (392°F). Prepare a baking dish or deep baking sheet.
Wash the chicken legs well and pat dry with kitchen paper. Season generously with salt and pepper, then rub with smoked paprika powder to taste. Place in the baking dish.
Melt the coconut oil over medium heat for 1-2 minutes in a small pan. Use a kitchen brush to coat the top of the chicken legs with the oil.
Place the baking dish in the oven and roast for 45 minutes. Turn the chicken legs and brush with the oil from the dish every 15 minutes. Season with additional paprika powder if desired during cooking.
Serve when the chicken legs reach an internal temperature of 74°C (165°F) at the thickest part of the thigh.