At my sister's wedding reception we were served the most delicious vegan alternatives to the set menu, the most surprising element of which was peppered pineapple. The recipe? Simply warm through pineapple slices or chunks and sprinkle with ground black pepper, serving warm. It's a rather wonderful combination, can be presented as a simple but sophisticated dessert, and I highly recommend it.
[EDIT]: Thank you all for making this such an inspirational thread :)