Matcha and red bean paste pair beautifully together, especially in Japanese desserts. The combination of the earthy, slightly bitter matcha and the sweetness of red bean paste creates a very complex flavor.