Preheat oven to 350°F, grease and flour two 8″ cake pans.
Sift cocoa, flour, baking soda, salt and sugar into a medium bowl, mix well.
Combine mayonnaise, vanilla and water in an electric mixer at low speed. Once smooth, slowly add in dry mixture until just incorporated (do not over beat).
Pour batter into cake pans and bake for 30 minutes or until done.
Cool on wire racks and frost with Duke’s chocolate frosting.
