Fruit, in all its dewy goodness, is Mother Nature's original dessert. 10 Avocado Cantaloupe Boat and Pomegranate Reduction. Healthy. Avocado makes creamy pudding, mousse, and ice cream and moist cake and brownies and other desserts, many of them vegan desserts. An avocado is a fruit, not a vegetable. But surprisingly, they can also make great desserts, like super yummy coconut avocado ice cream. And as a bonus.