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 più rapidamente lungo il bordo del contenitore. Potete consumare prima questa parte oppure mescolarla a quella ancora liquida. Mescolate più volte 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.