If your baby is struggling with constipation after starting solids, incorporate papaya puree or a pitted prune into their meals to help digestion. Ensure you also increase their overall water intake alongside these fiber-rich foods.