Red bean paste has always been a dessert item in East Asia. In fact, red beans in general. I think they get simmered in sugarcane juice or something similar.

You haven't had boba until you've tried beans in your milk tea.