Mulled Wine Recipe Cherry Brandy Mulled Wine Recipe Cherry Brandy - For the wine, use something robust (not pinot noir) and ideally unoaked.