Dissolve the yeast in the warm water in a small mixing bowl. In a large mixing bowl, combine flour, sugar and salt. Add the eggs, yeast mixture and milk; beat with an electric mixer until blended.
Turn off the oven. Cover the prepared dough with a greased piece of plastic wrap, and place the bowl of dough on the lowest rack of the warmed oven. Allow to rest and rise for 1 hour.
Heat the oil for frying to 180 degrees C in a heavy bottomed, deep frypan.
Mix the apples and sultanas into the dough. Then, carefully slide the dough by heaping teaspoons into the preheated oil. Do not crowd the pan. Fry the fritters until they are golden brown, about 2 minutes per side. They should turn over on their own when they are ready to brown on the other side, but keep an eye on them and flip them as necessary. Remove them to a paper towel lined plate and repeat with the remaining dough. Dust with sugar while warm.