For an excellent cheese pairing, serve it alongside creamy sheep's milk cheese or goat cheese. It also pairs perfectly with desserts such as apple tarts and other fruity pastries. Sweeter styles of Madeira such as Malvasia are excellent digestifs and dessert wines.