Depending on age, different foods can help your baby gain weight ... You don’t have to hold off until the 9-month mark to introduce fish, but it might be easier for babies to handle the texture ...