Place the warm water into a large bowl, sprinkle in the yeast and a couple teaspoons of the sugar and stir until thoroughly dissolved. Allow to proof for 10 minutes.
Add the rest of the sugar, salt, eggs, and evaporated milk. Gradually stir in 4 cups of the flour and beat with a wooden spoon until smooth and blended thoroughly.
Beat in the shortening, then add the remaining flour, about 1/3 cup at a time, beating it in with a spoon until it becomes too stiff to stir, then working in the rest with your hands. Cover the bowl with plastic wrap and refrigerate overnight in a greased bowl.
Roll the dough out onto a floured board or marble pastry surface to a thickness of 1/8 inch, then cut it into rectangles 2 inches by 3 inches with a sharp knife.
Heat the oil in a deep fryer to 360 degrees F. Fry the beignets about 3 or 4 at a time until they are puffed out and golden brown on both sides, about 2-3 minutes per batch.
Turn them over in the oil with tongs once or twice to get them evenly brown, since they rise to the surface of the oil as soon as they begin to puff out.
Drain each batch on paper towels, place on a platter lined with several layers of paper towels, and keep warm in a 200 degree F oven until they’re all done.
Make the glaze now for the beignets by placing the sugar in a medium bowl and slowly stir in the Sparkling Ice, a little at a time, to make a smooth, pourable glaze.
Dip each one in glaze and serve.
