Recycling of food wastes was tried based on fermenting and composting food wastes using a microbial consortium. Manufactured compost (using 11.3% food waste) turned out to be effective in increasing soil fertility and crop growth (radish; Raphanus sativus). More specifically, the treatment of the composted food wastes enabled a stimulated growth of radish leaves by 80% and an increased uptake of δ15NAIR by 250% compared with a commercial organic compost. Moreover, the compost derived from the wastes appeared to allow a sustainable management of nitrogen fertilizer compared with the chemical fertilizer, minimizing nitrogen pollution. The microbial community analysis showed significant difference in the microbial community pattern in soil treated with the composted food wastes relative to soil treated with a commercial organic fertilizer or a chemical fertilizer. The results may indicate that the wastes processed by the consortium could result in an efficient recycling of the nuisance materials such as food wastes and other organic solid wastes.