Preheat oven to 425°F. Rinse Cornish hens and pat dry. Rub with olive oil on both sides and sprinkle with salt, pepper and paprika.
Add 1 tbs of oil to an oven safe baking dish or cast iron skillet. Add onion and then place the hens on top of the bed of onions. Bake for 30 minutes and serve.