In the Baby’s First Bites study, we investigated whether it is possible to increase the amount of vegetables young children eat by giving their parents advice concerning the what (repeatedly exposing your child to the taste of vegetables) and how (listening to your child’s signals) of complementary feeding from the very first bites. We found no effects on the child’s vegetable intake or eating behavior; the advice on the how positively influenced the way mothers responded to their child during meals. Future research should focus on whether providing advice to specific subgroups like parents of “picky eaters” is more effective.