Phenylketonuria (PKU) is a congenital metabolic disorder that causes the systemic elevation of phenylalanine (Phe), which is neurotoxic and teratogenic. PKU is currently incurable, and management involves lifelong adherence to an unpalatable protein-restricted diet based on Phe-free amino acid mixtures. Seeking a palatable dietary alternative, we identified a Bacillus subtilis protein (GSP16O) with a well-balanced but low-Phe amino acid profile. We optimized the sequence and expressed a modified Phe-free version (GSP105) in Pseudomonas fluorescens, achieving yields of 20 g/L. The purified GSP105 protein has a neutral taste and smell, is highly soluble, and remains stable up to 80°C. Homozygous enu2 mice, a model of human PKU, were fed with diets containing either GSP105 or normal protein. The GSP105 diet led to normalization of blood Phe levels and brain monoamine neurotransmitter metabolites, and prevented maternal PKU. The GSP105 diet thus provides an alternative and efficacious dietary management strategy for PKU.