Add persimmons to a blender and add sugar. Process until smooth and well combined.
Strain fruit into a bowl and whisk in tea, lemon juice, and salt. Chill for at least 3 hours.
Churn as per manufacturer's instructions and then add to an airtight container. Freeze for at least 3 hours or until preferred consistency is reached.