Star fruit tastes best ripe (yellow with a little green). It will also be brown on the five edges and feel hard. If the star fruit is overripe it will be yellow with brown spots. You can eat all of the fruit, even the skin. It is sweet and very juicy. The taste is a little bit like a subtle mix of papaya, orange and grapefruit.