Apples contain soluble and insoluble fiber, both of which can help keep a baby’s bowel movements regular. In addition, apples have high amounts of potassium, calcium and vitamins A, C and E. According to Wholesome Baby Food, you should introduce apples into your baby’s diet when the child is 6 to 8 months.