Preheat oven to 350 degrees. Thoroughly grease Bundt pan with non-stick spray and dust with cocoa powder.
In a large mixing bowl whisk together all of the dry ingredients.
3 cups all purpose flour, 1 1/2 tsp. baking soda, 2 tsp. baking powder, 1 tsp. salt, 2 cups white sugar, 2/3 cup cocoa powder
Add mayo, hot coffee and vanilla extract. Mix well with a rubber spatula or wooden spoon. Do not overmix.
1 1/2 cups mayonnaise, 1 1/2 cups brewed coffee, 2 tsp. vanilla extract
Pour cake batter into greased Bundt pan. Bake 45-50 minutes until toothpick comes out clean.
Let cake cool in pan for about 20 minutes, then turn the cake out onto wire rack and cool completely.