Vanilla is considered a tropical spice so the best fruits to pair with a vanilla flavour is tropical fruits. Some of these fruits are mango, pineapple, coconut, raspberries or strawberries.