Enzymatic browning affects the sensory and nutritional quality of fresh-cut apples and limits their shelf-life. Yerba mate (Ilex paraguariensis), a plant widely consumed in South America as an infusion, could potentially be used in minimally processed fruits and vegetables as a natural additive to prevent browning, due to its high content of phenolic compounds with antioxidant capacity. The effects of the concentrations of ascorbic acid, citric acid, and yerba mate in an aqueous dipping solution on the instrumental color parameters, antioxidant capacity, and sensory quality of ‘‘Granny Smith’’ fresh-cut apples were modeled and the solution was optimized to obtain treated apples with maximum antioxidant capacity and minimum browning, without affecting the natural flavor of the fruits. The optimal composition obtained (1.2% yerba mate þ 0.9% citric acid þ 1.0% ascorbic acid) increased the antioxidant capacity of the apples by 36%. The sensory acceptability test carried out on the ‘‘Granny Smith’’ fresh-cut apples treated with the optimal dipping solution showed that more than 78% of the surveyed consumers liked the color, flavor, and texture of the apples.