Preheat oven to 350°F. Place the cubed bread on a large cookie sheet. Bake for 20-30 minutes or until dry and crispy, tossing the cubes around halfway through baking time.
In the large bowl, add the toasted bread, apples, cranberries, onions, and celery. Stir to combine. Whisk together the broth, butter, egg, poultry seasoning, salt and pepper in a medium bowl. Pour over bread mixture and toss to combine. Reserve 2 cups of stuffing to fill hens, then pour the rest into a greased 2-quart casserole dish. Set aside while preparing hens
Turn oven up to 400°F. Season the Cornish hen cavities with a little salt and pepper, and insert ½ cup stuffing in each hen. Tie the legs together with kitchen twine. Brush hens with olive oil and season generously with salt and pepper. Place in greased roasting pan. Place in preheated oven (on middle rack) along with stuffing. Bake the stuffing for 30-35 minutes or until golden brown on top. Continue roasting hens for another 30-35 minutes or until the skin is bronzed and the internal temperature in thickest part of thigh is about 180°F.
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.