This study focused on determining the quality changes of fresh-cut apples coated with sodium alginate (SA) edible film and stevia combinations under modified atmosphere packaging (MAP) conditions. Cube-shaped pieces of apples were separated into three main groups: control (C, without coating), SA, and a combination of SA + stevia (SAS), and stored under passive-MAP (polypropylene-PP, 30 µm) conditions at 1 ± 2 °C for 3 days, and the effects of the film coatings on some quality properties of the apples were investigated. For this purpose, the polyphenol oxidase (PPO) activity and microbiological (total psychrophilic aerobic bacteria (TPAB), total mesophilic aerobic bacteria, and total yeast-mold capacity), total phenolic content (TPC), total antioxidant capacity (TAC), O2%–CO2%, and pH analyses were performed. As a result, it was determined that the stevia was effective in restricting enzyme activity and increasing the TPC and TAC. In addition, it was determined that the number of TPAB was <2 log cfu/g.