Rub the chicken all over with olive oil, then season generously with salt, pepper, paprika, and thyme.
Stuff the cavity with the lemon halves and garlic cloves.
Roast 20 minutes, then reduce oven temperature to 375°F (190°C) and continue roasting 50–60 minutes, until a thermometer inserted in the thigh reads 165°F (74°C).