Food enriched with probiotics and prebiotics belong to the class of novel foods. Functional food, apart from its nutritional function, has an additional pro-health effect. The aim of the presented study was to create a concept of a functional dessert—avocado-based non-diary ice cream enriched with probiotic bacteria Lactiplantibacillus plantarum 299v. The product was tested for the survival of bacteria in various conditions, and the influence of the probiotic on the physicochemical and organoleptic properties of non-dairy ice cream was assessed. The dessert with probiotic throughout the storage period (8 weeks) kept the therapeutic minimum defined for probiotic food products. It was found that the addition of the probiotic did not deteriorate either the color or the sensory profile of the dessert. There was also no increase in the redox potential nor the acidity of the product with the addition of a probiotic.