Using organic wastes as an alternative to commercial carbon sources could be beneficial by reducing costs and environmental impacts. In this study, food waste-recycling wastewater (FRW) was evaluated as an alternative carbon source for biological denitrification over a period of seven months in a full-scale sewage wastewater treatment plant. The denitrification performance was stable with a mean nitrate removal efficiency of 97.2%. Propionate was initially the most persistent volatile fatty acid, but was completely utilized after 19 days. Eubacteriacea, Saprospiraceae, Rhodocyclaceae and Comamonadaceae were the major bacterial families during FRW treatment and were regarded as responsible for hydrolysis (former two) and nitrate removal (latter two) of FRW. These results demonstrate that FRW can be an effective external carbon source; process stabilization was linked to the acclimation and function of bacterial populations to the change of carbon source.