Since Cornish hens are pricey, take the opportunity to put together an elevated meal. Roasted or mashed potatoes, grilled asparagus, cooked vegetables and risotto are all excellent choices to go with your little hen.