I would never feed fruits or veggies until at LEAST 4 months old, but I always wait until 6 months. No need to be hasty and cause digestive upset, right? And when I do, I always start with vegetables, introducing one new thing at a time for a two week period before introducing anything else. I usually start with romaine lettuce, then spring mix, then cilantro, then carrots, and then the fruits are last around 7-8 months and then only very sparingly.