Die Pflaumen waschen, halbieren und entsteinen. Rotwein, Zucker und Zimtstange zusammen aufkochen. Die Pflaumen hineingeben, bei kleiner Hitze 2-3 Minuten weich dünsten und wieder herausnehmen. Die Flüssigkeit noch weiter einkochen lassen, bis sie sirupartig wird. Über die angerichteten Pflaumen geben mit dem Zitroneneis servieren. Mit je einem Blättchen Zitronenmelisse dekorieren.