Apples taste great when combined with warm, savory spices. Cinnamon, cloves, nutmeg, sage, and rosemary are popular options. You can also try eating apples with mint, garlic, or allspice.