In a large mixing bowl, mix flour, sugar, baking powder, cinnamon, salt, nutmeg, allspice, and cloves. Make a well in the center of the mixture Add oil, yolks, and water. Beat with electric mixer on low to medium speed until combined. Beat on high speed for about 5 minutes or until satin smooth. Set aside.
Thoroughly wash beaters. In a very large mixing bowl, beat egg whites and cream of tartar until stiff peaks form (tips stand straight). Pour batter in thin stream over egg whites; gently fold together.
Pour batter into an ungreased 10-inch tube pan. Place pan on a baking sheet or pizza pan. Bake for 60 to 65 minutes or until top springs back when lightly touched.
Meanwhile, make icing: In a small saucepan, heat butter over medium-low heat for about 15 minutes or until browned. Remove browned butter from heat.
After baking, immediately loosen sides of cake from pan with a spatula or knife and invert cake over a serving plate and remove pan. Cool completely.
Place 2 cups sifted powdered sugar in a medium bowl. Stir in browned butter, vanilla, and 3 to 4 tablespoons milk until icing consistency.