Some apples contain more fiber than others. Red Delicious apples typically contain the most fiber, at 4.5 to five grams per medium apple. Other high-fiber apple varieties include Granny Smith apples, Fuji apples, Gala apples, and Honeycrisp apples.