a medium-sized Fuji apple is 121 calories, and a medium-sized Red Delicious is 125 calories. In addition to being low in calories, apples are chock-full of health benefits. Laura Burak MS, RD, founder ...