Yes, banana and cinnamon go together quite well in various dishes and flavor combinations. The sweet, slightly tropical taste of bananas complements the warm spiciness of cinnamon.