Recently, there has been worldwide growth in consumer nutrition awareness, which has resulted in a market-driven increase in the demand for “functional food”, which, in addition to traditional nutrients, also contains ingredients with specific properties that have a beneficial effect on human health. One of the types of functional food is so-called “probiotic food”, which includes, for example, frozen desserts. These products appear attractive to the consumer because of their sensory, nutritional and refreshing qualities. Due to progress in science, genetics, the acquisition of new sources of probiotic microorganisms and new plant varieties, the beneficial effects of the characteristic metabolites of the microbiome—so-called postbiotics—and also aspects of NGPs (Next Generation Probiotics), work is under way to optimize the technology used during the production of such products. At the same time, there is an observed market-based increase in the supply of new formulations based only on plant-origin materials with different technological modifications, including prebiotic enrichment, which allows for the production of a synbiotic product. Therefore, the objective of this study is a narrative review, in combination with the authors’ own experiments, concerning the impact of various factors on functional, plant-origin frozen desserts, from the point of view of maintaining their quality.