Prepare the pan: Butter and flour a 9-inch tube or bundt pan thoroughly.
Preheat the oven to 350°F.
Cream the butter and sugar together until light and fluffy.
Add the egg yolks one at a time, mixing well after each addition.
Sift together the flour, baking powder, salt, and spices.
Add the dry ingredients and coffee alternately to the butter mixture, mixing after each addition. Do not overmix.
Stir in the vanilla and set the batter aside.
Whisk the egg whites in a separate bowl until stiff peaks form.
Gently fold the egg whites into the batter. The batter will be thick—take your time.
Pour the batter into the prepared pan and smooth the top.
Bake for about 40 minutes, or until a cake tester inserted into the center comes out clean.
Cool completely in the pan before glazing with the spiced coffee icing.
If making ahead, wrap very well to prevent drying and glaze a few hours before serving.
Store wrapped tightly at room temperature.