Blue java bananas grow in the wild in Indonesia, Hawaii, and Fiji, and have a stunning blue color when unripe that slowly changes to yellow. Their flavor is described as custard-like with a subtle vanilla note, with a gooey, creamy texture that makes them seem even more like ice cream, and they're on their own or in desserts.