For insects that develop inside discrete hosts, both host size and host quality constrain offspring growth, influencing the evolution of body size and life history traits. Using a two-generation common garden experiment, we quantified the contribution of maternal and rearing hosts to differences in growth and life history traits between populations of the seed-feeding beetle Stator limbatus that use a large-seeded host, Acacia greggii, and a small-seeded host, Pseudosamanea guachapele. Populations differed genetically for all traits when beetles were raised in a common garden. Contrary to expectations from the local adaptation hypothesis, beetles from all populations were larger, developed faster and had higher survivorship when reared on seeds of A. greggii (the larger host), irrespective of their native host. We observed two host plant-mediated maternal effects: offspring matured sooner, regardless of their rearing host, when their mothers were reared on P. guachapele (this was not caused by an effect of rearing host on egg size), and females laid larger eggs on P. guachapele. This is the first study to document plasticity by S. limbatus in response to P. guachapele, suggesting that plasticity is an ancestral trait in S. limbatus that likely plays an important role in diet expansion. Although differences between populations in growth and life history traits are likely adaptations to their host plants, host-associated maternal effects, partly mediated by maternal egg size plasticity, influence growth and life history traits and likely play an important role in the evolution of the breadth of S. limbatus' diet. More generally, phenotypic plasticity mediates the fitness consequences of using novel hosts, likely facilitating colonization of new hosts, but also buffering herbivores from selection post-colonization. Plasticity in response to novel versus normal hosts varied among our study populations such that disentangling the historical role of plasticity in mediating diet evolution requires the consideration of evolutionary history.