There are several recipes you can make with frozen cantaloupes, such as sorbets, ice creams smoothies and fruit salads. Take for example a cantaloupe cayenne sorbet – the perfect icy dessert.