In this study, spray drying was used as a technological solution for the valorization of Teucrium montanum extract into carboxymethyl cellulose-based delivery systems (CMC), individually or in combination with collagen, guar gum, gum arabic, and kappa-carrageenan. The results showed that the process yield and morphological properties were positively influenced by the introduction of CMC binary blends. The employment of CMC resulted in a high encapsulation efficiency (77–96%) for all phenylethanoid glycosides (PGs) analyzed. Due to the low wettability of the microparticles, a relatively gradual in vitro release of the PGs was achieved. Infusion of the filling with hydrophilic T. montanum extract encapsulated in microparticles with high hydrophobic surface area proved to be a practical route for significant confectionery fortification (5–9 mg PGs per dw serving), ensuring prolonged interaction between the food matrix used and the extract under simulated gastrointestinal conditions. Based on sensory evaluation, the introduction of kudzu starch into the jelly matrix has shown a texture-modifying potential.