Yes, you can eat a Paradise apple.
Paradise Apple: Edible Uses
Paradise apples are indeed edible. According to the reference provided, the fruit can be enjoyed in various ways:
- Raw: You can eat them directly off the tree.
- Cooked: They are suitable for cooking in pies and cakes.
- Fermented: Paradise apples can be fermented into cider.
The reference also notes that the taste "can be sweet and pleasant" and that the fruit can grow up to 6cm in diameter [200]. This suggests they are a reasonably sized and palatable fruit.