In einem Topf Zucker mit Orangensaft und Rotwein unter Rühren aufkochen, bis sich der Zucker aufgelöst hat. Zitronenschale, Gewürznelken und Zimtstange zufügen. Auskühlen lassen. Durch ein Sieb abseihen.
Flüssigkeit in eine flache Metallform füllen und ca. 90 Min. frosten, dabei alle 30 Min. kräftig durchrühren. Eiweiß steif schlagen. Kandierte Orangenschale fein hacken. Beides unter die Eismasse ziehen. Eis in der Form weitere 2 1/2 Std. frosten und dabei alle 30 Min. kräftig rühren.
Sorbet mit dem Portionierer zu Kugeln formen und in Dessertgläsern anrichten. Nach Wunsch mit Melisseblättchen garniert servieren.
Zubereitungszeit ca 15 Minuten, Frosten ca 4 Stunden Pro Portion ca. 270 kcal, E: 3 g, F: 0 g, KH: 55 g