Star fruit grows on the Averrhoa carambola tree. The trees grow well in sunny and humid climates like those of Southeast Asia, South America, Australia, and certain parts of the U.S. Ripe star fruit is fleshy, crunchy, and juicy, and has a sweet and slightly tart taste.