Margarine, Salz, Zucker, Lebkuchengewürz und Vanillezucker schaumig rühren. Eier einzeln unterrühren. Mehl, Speisestärke und Backpulver mischen und esslöffelweise zufügen. Rotwein und Milch unterrühren. Pflaumen und Zitronat unterheben.
Je zwei Papierbackförmchen ineinander setzen und jeweils in die Mulden eines Muffinbleches setzen. Teig in die Förmchen geben, im vorgeheizten Backofen bei 175 °C ca. 25 Min. backen. Aus der Form lösen und auf einem Kuchengitter auskühlen lassen.
Puderzucker sieben und mit soviel Zitronensaft verrühren, bis ein glatter Guss entsteht. Die Muffins damit leicht überziehen. Mit Pistazien bestreuen und den Guss trocknen lassen.
Zubereitungszeit ca. 30 Min. Backzeit ca. 25 Min.