The best temperature to cook cornish hens at is between 400ºF and 450ºF. In this recipe, we like to start the hens at 400ºF and finish them at 450ºF to achieve a nice brown and crisp skin.