The kola nut was primary used to add caffeine

[Tobi]

The kola nut was primary used to add caffeine rather than flavour.
The taste of the kola nut is bitter (from the caffeine), but when chewed on it sweetens up. So by adding kola nut for caffeine it added the bitter flavour of caffeine.