Star Fruit. Travelling abroad under its Spanish name of carambola, the starfruit is rapidly becoming a world citizen. Slice the fruit into thin cross-sections to see the shape that gives this fruit its name. Like an apple, the starfruit can be eaten skin and all, but you may want to cut away the slightly tougher ridges of the five-sided fruit before you slice it. The taste is slightly tart, but pleasant and refreshing. In Bali, the fruit grows nearly everywhere and there are many different starfruits that vary in size and sweetness. If you don't see all of these varieties in the local market, however, the answer is simple --- the others were eaten as soon as they were picked.