Heat about 3-4 inches of oil in a heavy bottomed pot or dutch oven to 350° Beat 1 cup of the flour, sugar, butter, milk, egg, champagne, baking powder, cinnamon, salt, and cloves on low speed until smooth, 30 seconds to 1 minute.
Stir in remaining flour and beat on medium speed until combined, about 2 minutes.
The dough will be sticky, flour hands and turn dough onto a well-floured board.
Pull small chunks of dough off and roll into 1 inch balls
Slide about 4 doughnut holes into oil at a time.
When doughnuts rise to the surface allow them to fry about 1 to 1 1/2 minutes on each side, or until golden brown.
Use a slotted spoon to remove from oil; set doughnuts on a rack or paper towel. Allow doughnuts to cool before glazing.