Nutritive proteins are provided. In some embodiments the nutritive proteins comprise a protein digestibility corrected amino acid score (PDCAAS) that exceeds a benchmark protein. Also provided are nucleic acids encoding the proteins, recombinant microorganisms that make the proteins, methods of making the proteins using recombinant microorganisms, compositions that comprise the proteins, and methods of using the proteins, among other things.