Preheat oven to 450 degrees F.
Spread the vegetables and orange out evenly in the roasting pans. Place the Cornish game hens over the vegetables. Drizzle with olive oil. Rub the oil into the hens and sprinkle with the seasoning mixture, remembering to season the cavity. Place some vegetables and an orange wedge in the cavity of the birds.
Place in the oven and roast for 45 minutes or until the juices run clear and they are browned. Let the hens rest 10 minutes before carving.
Place all ingredients in a bowl and mix to combine.
Line the baking sheet pan with foil under the wire rack for an easy clean-up. The veggies and orange stuffed in the cavities of the hens will impart flavor to the meat as it cooks. Be sure not to crowd the hens on the baking sheets or else the skin won't crisp up properly and they will take much longer to cook.