the spices that often accompany apples tend to be those common to accenting sweet flavors. however, i love apples in savory dishes such as baked pork; savory herbs and spices flavor these types of dishes best. five most common apple spices: cinnamon, cloves, nutmeg, allspice and aniseseed.