Preheat oven to 350°F. Place the cubed bread on a large baking sheet. Bake for 20–30 minutes or until dry and crispy, tossing the cubes halfway through baking time.
In a large bowl, combine the toasted bread, apples, cranberries, onions, and celery. Stir to combine. In a medium bowl, whisk together the broth, melted butter, egg, poultry seasoning, salt, and pepper. Pour over the bread mixture and toss to combine. Reserve 2 cups of stuffing to fill the hens, then transfer the rest to a greased 2-quart casserole dish. Refrigerate the stuffing while preparing the hens.
Increase oven temperature to 400°F. Season the Cornish hen cavities with a little salt and pepper, then loosely fill each hen with ½ cup of stuffing. Tie the legs together with kitchen twine. Brush the hens with olive oil and season generously with salt and pepper. Place in a greased roasting pan. Place in the preheated oven on the middle rack, along with the casserole dish of stuffing. Bake the stuffing for approximately 30–35 minutes, or until golden brown on top and the center reaches 165°F. Continue roasting the hens for another 30–35 minutes, or until the skin is golden brown and the internal temperature reaches 165°F in the thickest part of the thigh and the center of the stuffing. Cooking times may vary depending on the size of the hens.
Notes
There are 8 servings if each person has one half of a Cornish hen or if you want bigger portions, there would be 4 servings if each person had a whole hen.