Remove and discard giblets and neck from chicken. Rinse chicken under cold water; pat dry. Trim fat from chicken.
Combine salt, pepper, and paprika. Sprinkle seasoning mixture over breast, drumsticks, and into the body cavity. Place onion, celery, carrot, garlic, and bay leaf in body cavity. Tie ends of legs together with cord. Lift wing tips up and over back; tuck under chicken.
Place chicken, breast side up, on a broiler pan coated with cooking spray. Insert meat thermometer into meaty part of thigh, making sure not to touch bone. Bake at 400° for 1 hour or until meat thermometer registers 180°. Cover chicken loosely with foil; let stand 10 minutes. Discard skin, vegetables, and bay leaf.