In medium saucepan, heat cherries, star anise, and honey over medium heat. Simmer for 10 minutes. Remove from heat and allow to cool completely, 15 to 20 minutes. Remove star anise and discard.

Pour cherry mixture into blender container. Add cottage cheese and blend on high until smooth. Pour into freezer-proof container and freeze for approximately 4 hours. Check every hour and give it a stir.