Several spices complement the flavor of apples. Besides the ones found in apple pie spice (cinnamon, allspice, nutmeg, ginger, and cardamom), cloves, vanilla, and lemon zest are great options. The choice of spice depends on the specific dish you're making.