Wine Notes: The soft, nearly liquid texture of the pudding cake is similar to a flourless chocolate cake. The fifteen-year-old Bual Madeira from Cossart Gordon, a classic pairing with chocolate, has the acidity to cut through the rich cake, and its nuttiness boosts the flavor of the coconut ice cream.