01 - Preheat the oven to 425°F.
02 - Pat the chicken dry with paper towels. Season the cavity with ½ teaspoon salt and ¼ teaspoon pepper.
03 - Stuff the cavity with lemon halves, garlic cloves, and half of the herbs (2 rosemary sprigs, 2 thyme sprigs, 1 sage sprig if using).
04 - Truss the legs with kitchen twine and tuck the wings under the body.
05 - Rub the chicken skin with olive oil, then sprinkle with remaining salt, pepper, and paprika.
06 - Arrange onion, carrots, and celery in a roasting pan. Place remaining herbs on top of the vegetables.
07 - Set the chicken breast-side up on the vegetable bed or directly in the pan.
08 - Roast for 1 hour 15 minutes, or until the juices run clear and a thermometer inserted into the thickest part of the thigh reads 165°F.
09 - Let the chicken rest for 10 minutes before carving. Serve with pan juices and roasted vegetables.