Microalgae are considered a valuable source of proteins that are used to enhance the nutritional value of foods. In this study, a standard vegetable cream recipe was reformulated through the addition of single-cell ingredients from Arthrospira platensis (spirulina), Chlorella vulgaris, Tetraselmis chui, or Nannochloropsis oceanica at two levels of addition (1.5% and 3.0%). The impact of microalgae species and an addition level on the amino acid profile and protein in vitro digestibility of the vegetable creams was investigated. The addition of microalgae to vegetable creams improved the protein content and the amino acid nutritional profile of vegetable creams, whereas no significant differences were observed in protein digestibility, regardless of the species and level of addition, indicating a similar degree of protein digestibility in microalgae species despite differences in their protein content and amino acid profile. This study indicates that the incorporation of microalgae is a feasible strategy to increase the protein content and nutritional quality of foods.