Periodic food shortage is a common ecological stressor for animals, likely to drive physiological and metabolic adaptations to alleviate its consequences, particularly for juveniles that have no option but to continue to grow and develop despite undernutrition. Here we study changes in metabolism associated with adaptation to nutrient shortage, evolved by replicate Drosophila melanogaster populations maintained on a nutrient-poor larval diet for over 240 generations. In a factorial metabolomics experiment we showed that both phenotypic plasticity and genetically-based adaptation to the poor diet involved wide-ranging changes in metabolite abundance; however, the plastic response did not predict the evolutionary change. Compared to nonadapted larvae exposed to the poor diet for the first time, the adapted larvae showed lower levels of multiple free amino acids in their tissues—and yet they grew faster. By quantifying accumulation of the nitrogen stable isotope 15 N we show that adaptation to the poor diet led to an increased use of amino acids for energy generation. This apparent “waste” of scarce amino acids likely results from the trade-off between acquisition of dietary amino acids and carbohydrates observed in these populations. The three branched-chain amino acids (leucine, isoleucine, and valine) showed a unique pattern of depletion in adapted larvae raised on the poor diet. A diet supplementation experiment demonstrated that these amino acids are limiting for growth on the poor diet, suggesting that their low levels resulted from their expeditious use for protein synthesis. These results demonstrate that selection driven by nutrient shortage not only promotes improved acquisition of limiting nutrients, but also has wide-ranging effects on how the nutrients are used. They also show that the abundance of free amino acids in the tissues does not, in general, reflect the nutritional condition and growth potential of an animal.