In this research communication we evaluate the impact of the addition of prebiotic components (inulin, polydextrose, and modified starch, 40 g/l) as fat substitutes on the physicochemical characteristics, probiotic survival, and sensory acceptance of probiotic (Lacticaseibacillus casei 01, 108 CFU/ml) Greek yogurts during storage (7 °C, 28 d). All formulations had probiotic counts higher than 107 CFU/ml during storage and simulated gastrointestinal conditions (SGIC). The prebiotic components increased the probiotic survival to the enteric phase of the SGIC, with inulin producing the most pronounced effect. Inulin addition resulted in products with lower pH values and consistency and higher titratable acidity during storage, with negative impact on the sensory acceptance (flavor, texture, and overall impression) at the end of the storage period. Modified starch addition impacted negatively on the acceptance of the products (appearance, flavor, texture, and overall impression). Polydextrose addition resulted in products with lower consistency, but similar sensory acceptance to the full-fat yogurt. It can be concluded that it is possible to prepare potentially synbiotic Greek yogurts by desorption technique using L. casei as probiotic culture and inulin, polydextrose or modified starch as prebiotic components, with the utilization of polydextrose being advisable.