These smallest of game poultry are small, tasty birds, usually served as appetizers. Quail legs take well to marinades and bold seasonings.