If you have a decent smoker, this is easy and even the mother-in-law will think you are a gormet.
Cornish hens are small, sort of like quail, but they are domesticated. You can buy them at most grocery stores, usually frozen.
Simply defrost, rub with cooking oil, apply lemon pepper, garlic...