In una terrina mescolate lo zucchero a velo e il succo di lime, aggiungete lo Champagne e versate la miscela ottenuta in un contenitore col fondo piatto, quindi mettete questo nel freezer. La granita si solidifica piurapidamente lungo il bordo del contenitore. Potete consumare prima questa parte oppure mescolarla a quella ancora liquida. Mescolate piuvolte la granita durante la fase di congelamento. Al termine, raschiate la granita con un cucchiaio. Al momento di servire, pelate i tamarilli, tagliateli a fettine sottili e ponetene due sul fondo di otto coppe di vetro. Distribuite la granita nelle coppe, versatevi sopra la salsa all'arancia e decorate con fettine di carambola e chicchi di melagrana.