Babies can start eating apples as early as six months old, which is the recommended age for introducing solid foods. Pureed or mashed apples are ideal for babies who are just beginning to eat solids. It is essential to ensure that apples are cooked and pureed to a smooth consistency to avoid any choking hazards.