Step 1

Whisk together flour, baking soda, sugar, and cocoa.  In another bowl whisk together the vanilla extract, water, and mayonnaise until it looks like milk.  Pour mayonnaise mixture into flour mixture and mix well with a spoon. (Could use mixer, too).  Fold in nuts.  Pour into a well-sprayed bundt pan.

Step 2

Bake in preheated 350 degree oven for 40-45 minutes checking for doneness.  (You can make this in a 9 x 13 pan but cut the cooking time to 30 to 35 minutes.) Let cool about 10 to 12 minutes before removing from pan.  (You could also add chocolate chips to this cake).  Frost with your favorite icing or sprinkle with powdered sugar.  This cake is good with cream cheese frosting recipe below, too. Great with ice cream or whipped cream as well.

Step 3

Whip all frosting ingredients together with mixer until smooth and of spreading consistency