The kola nut is the fruit of the kola tree (Cola acuminata and Cola nitida), indigenous to West Africa. About the size of a chestnut, this little fruit is packed with caffeine. Kola nuts have a bitter taste when chewed fresh. When they're dried, the taste becomes milder and they reportedly smell of nutmeg.