In a small saucepan, gently heat the aperol, prosecco and sugar until the sugar is dissolved. Do not boil.
Add the orange juice and mineral water and stir.
Pour into a large plastic container, cover and place in the freezer overnight. The next day, use a fork to break up the ice crystals and place back in the freezer for an additional 6 hours.