Bioconversion of various food wastes into specific valuable products such as single cell protein (SCP) has the simultaneous potential to solve the worldwide dietary protein deficiency by obtaining an economical food and feed product and to significant mitigation of environmental pollutants by using these wastes as substrates for the production of high nutritional value products. Therefore, the present study aimed to evaluate the feasibility of using potato and orange peels for the production of SCP using yeast isolates Saccharomyces cerevisiae and Debaromyces hansenii and to evaluate the protein quality of the produced SCP. The results showed that potato peel medium used for the growth of yeast isolates is the best medium for the production of SCP, and S. cerevisiae was better than D. hansenii for the production of higher amount of biomass, crude protein, total amino acids, and riboflavin. The bioconversion of various wastes into specific valuable SCP represents a promising prospect to resolve protein deficiency problem and reducing environmental pollutants via utilizing food wastes as substrates.