Healthy infant feeding practices form the basis of healthy eating behaviour later in life. The effect of providing parents with recommendations on textured food introduction between 8 and 15 months on children's experience with and acceptance of textured foods was studied. Sixty parent/child dyads were randomly assigned to a control group (CG) receiving current French recommendations and an intervention group (IG) receiving a brochure with supplementary advice, tips and monthly counselling on food texture introduction. After the intervention, parents completed self-report measures about the introduction of 188 food items, including purees, soft/small pieces, hard/large pieces and double textures. Children's acceptance of eight textured foods was assessed in a laboratory setting. Parents in the IG introduced more soft/small food pieces (P = 0.004) but not more complex textures (P = 0.15). There was no group difference in children acceptance for any of the textured foods offered in the laboratory. Independent of their study group, children's exposure to texture was associated with birth order, self-feeding with fingers, low gagging frequency and seldom use of commercial baby foods. Higher acceptance was associated with higher exposure to food pieces but not to pureed foods (either smooth or rough) and with children's eating behavioural traits (high food enjoyment, high food responsiveness and low food fussiness). This pilot intervention demonstrated that providing information can be effective in promoting the introduction of small and soft food pieces, but the most effective way to influence the introduction of more challenging textures (hard pieces and double texture) is uncertain. Further research should focus on the identification of barriers to complex texture introduction and on how building on this knowledge for a population-based public health intervention.