Preheat oven to 500 degrees.
In a large roasting pan, place carrots and celery lengthwise.
Place chicken on top of carrots and celery, breast side up.
Drizzle with olive oil, and sprinkle on salt, pepper and paprika.
Place 1/4 onion and 1/4 clementine in cavity of chicken.
Evenly spread remaining clementines, onion and garlic cloves around chicken.
Pour wine around side of roasting pan and place in oven.
Roast on high heat for 25 minutes or until golden brown.
Reduce heat to 350 degrees and continue to cook for 35-45 minutes. Check internal temperature by placing a meat thermometer into thickest part of thigh, not touching bone. Chicken is done with a read of 165 degree temperature.
Take chicken out of oven, tent with foil and let rest for 20 minutes.
Squeeze roasted clementines over chicken and carve.
Serve pan juices with chicken.