Forests are attracting attention as a promising avenue to provide nutritious and “free” food without damaging the environment. Yet, we lack knowledge on the extent to which this holds in areas with sparse tree cover, such as in West Africa. This is largely due to the fact that existing methods are poorly designed to quantify tree cover in drylands. In this study, we estimate how various levels of tree cover across West Africa affect children’s (aged 12–59 months) consumption of vitamin A–rich foods. We do so by combining detailed tree cover estimates based on PlanetScope imagery (3 m resolution) with Demographic Health Survey data from >15,000 households. We find that the probability of consuming vitamin A–rich foods increases from 0.45 to 0.53 with an increase in tree cover from the median value of 8.8 to 16.8% (which is the tree cover level at which the predicted probability of consuming vitamin A–rich foods is the highest). Moreover, we observe that the effects of tree cover vary across poverty levels and ecoregions. The poor are more likely than the non-poor to consume vitamin A–rich foods at low levels of tree cover in the lowland forest-savanna ecoregions, whereas the difference between poor and non-poor is less pronounced in the Sahel-Sudan. These results highlight the importance of trees and forests in sustainable food system transformation, even in areas with sparse tree cover.