The current animal-based production of protein-rich foods is unsustainable, especially in light of continued population growth. New alternative proteinaceous foods are therefore required. Solid-state fermented plant foods from Africa and Asia include several mold- and Bacillus-fermented foods such as tempeh, sufu, and natto. These fermentations improve the protein digestibility of the plant food materials while also creating unique textures, flavors, and taste sensations. Understanding the nature of these transformations is of crucial interest to inspire the development of new plant-protein foods. In this review, we describe the conversions taking place in the plant food matrix as a result of these solid-state fermentations. We also summarize how these (nonlactic) plant food fermentations can lead to desirable flavor properties, such as kokumi and umami sensations, and improve the protein quality by removing antinutritional factors and producing additional essential amino acids in these foods. Expected final online publication date for the Annual Review of Food Science and Technology, Volume 15 is April 2024. Please see http://www.annualreviews.org/page/journal/pubdates for revised estimates.