In a medium-sized bowl, mix together the garlic, lemon zest, rosemary, thyme, paprika, salt, pepper, and oil. Evenly divide the garlic and herb rub between the hens and coat them on all sides.
Tuck the wings behind and tie the drums together using butcher’s twine. Transfer them to a roasting pan on a rack, and using a spatula scrape all the remaining herb and garlic oil rub onto the hens.
Bake in the oven on a lower rack at 425° for 50-60 minutes or until the thickest part of the breast reads 163° to 165°. Remove the game hens and rest for 2 to 3 minutes.