I think it varies... I will ask my Pediatrician to be sure. I've read 4 being ok as long as certain milestones are reached. Doc knows best in my opinion.
They say to wait until 6 months of age. Not all of the digestive enzymes are developed before then and food can be hard on the bellies without those. Also waiting till 6 months of age helps babies not get certain allergies.