Fuji apples: Like fine wine, its flavor improves with age. Fuji's spicy, crisp sweetness makes it excellent fresh or as applesauce. Fuji varies from yellow-green with red highlights to very red. ... It is an all-purpose variety, with a crisp texture and tart flavor.