The increasing prevalence of gluten-related disorders has led to higher consumer demand for convenient, gluten-free bakery products with health-promoting properties. In this study, non-gluten shortbread cookies were incorporated with various kinds of spent (green, oolong, and black) tea leaves powder (STLP) at 8% w/w. Cookies with STLP had significantly higher (p p p p p > 0.05) for at least 22 days at 25 °C. STLP, which would have been previously thrown away, could be utilized as a potential functional ingredient to produce non-gluten shortbread cookies with enhanced nutritional, physicochemical, microbiological, sensory, and antioxidative properties.