I found this recipe on www.paleo-project.com and the link on that site is now dead unfortunately but that is where the credit goes.  I made this for the first time tonight and it turned out awesome.  The chicken was extremely moist and very flavorful.  I made just a few changes which really just came down to increasing the amount of spices in the rub as it felt a little light in the original recipe.

Ingredients:

• 1 Whole Chicken (around 4 lbs)
• 2 tbsp honey
• 2 tsp salt
• 1 tsp ground nutmeg
• 1 tsp ground cloves
• 1 tsp allspice
• 1 tsp ground cinnamon
• 5 garlic cloves (crushed)
• 1 tsp whole cloves
• 1 tsp coconut or olive oil

Recipe:

• Mix together the salt, nutmeg, ground cloves, allspice and cinnamon in a small bowl
• Cover a baking pan with aluminum foil (I used a cookie sheet with a lip high enough to hold the juices)
• Grease the spot the chicken will rest with the oil
• Preheat oven to 500 F
• Rinse chicken in cool water and pat dry (don’t forget to remove the extra bits often in a plastic bag inside the cavity!)
• Put the crushed garlic and whole cloves
• Spread the honey all over the outside of the chicken
• shake or rub the spice mixture all over the outside of the chicken
• Space the chicken on the pan breast side up
• Cook for 15 minutes at 500 F
• Lower the temperature to 450 F and cook for another 15 minutes
• Lower the temperature to 425 F, baste the chicken with liquid from the pan and cook for another 30 minutes or until the chicken is around 180 F in the breast
• Remove the chicken from the oven and allow to rest for 20 minutes before serving