Preheat oven to 325°F.
Grease a bundt pan and set aside.
Whisk together flour, cocoa, baking soda, baking powder and salt in a medium-sized bowl.
In a large bowl, beat eggs with sugar and vanilla extract.
Stir in flour mixture, alternating with mayonnaise, until all ingredients are just incorporated.
Pour in coffee and stir to combine.
Pour into prepared pan and bake in preheated oven for 50-55 minutes.
Cake is done when a toothpick inserted in centre comes out clean.
Let cool in pan for 15 minutes before removing from pan to cool completely on a rack.