Put orange juice, zest, half-and-half, and sugar into a blender and process until the sugar has dissolved, about 30 seconds. Pour this mixture into a shallow pan and freeze until hard, 4 hours or overnight.
Remove the frozen orange mixture from the freezer and let it sit to soften slightly, about 10 minutes. With a scoop or tablespoon, scrape out a small scoop and put it into a Champagne glass. Slowly fill the glass with Champagne and serve garnished with strawberries.