Some evidence suggests that edible insects could be used to treat malnutrition following protein deficiency. However, additional studies are needed to better assess the potential of edible insects as a therapeutic food supplement and their long-term impact on recovery from malnutrition. The goals of this study were to investigate the effectiveness of a cricket-based diet in recovery from protein-malnutrition in early life, and to compare cricket protein to more traditional sources used for food fortification and supplementation. Protein-malnutrition was induced by administration of an isocaloric hypoprotein diet (5% protein calories) in young male mice for two weeks during puberty, followed by a six-week recovery period using a cricket-, peanut- or milk-based diet. We examined the impact of protein-malnutrition and subsequent recovery on body weight, growth and select biomarkers of inflammation and metabolism. Protein-malnutrition resulted in growth retardation, downregulation of inflammatory markers in spleen tissue, decreased levels of serum triglycerides, and elevated serum levels of leptin and adiponectin. The cricket-based diet performed equally well as the peanut- and milk-based diets in body weight recovery, but there were differences in immune and metabolic markers among the different recovery diets. Results suggest edible crickets may provide an alternative nutrient-dense protein source with relatively low environmental demands for combating the effects of early-life malnutrition compared to more traditional supplementation and fortification sources. Additional investigations are needed to examine the short and long term impacts of different recovery diets on metabolism and immune function.