Star cherries taste somewhat similar to apricots or passion fruit, and they can be used in any recipe calling for these fruits. They make excellent jam or jelly, are a great topping on ice cream or cheesecake, and work well in smoothies. You can also try your hand at a star cherry pie or cobbler.