Previous studies have demonstrated that the presence of sodium chloride (NaCl) inhibited the production of methane from food waste anaerobic digestion. However, the details of how NaCl affects methane production from food waste remain unknown by now and the efficient approach to mitigate the impact of NaCl on methane production was seldom reported. In this paper, the details of how NaCl affects methane production was first investigated via a series of batch experiments. Experimental results showed the effect of NaCl on methane production was dosage dependent. Low level of NaCl improved the hydrolysis and acidification but inhibited the process of methanogenesis whereas high level of NaCl inhibit both steps of acidification and methanogenesis. Then an efficient approach, i.e. co-digestion of food waste and waste activated sludge, to mitigate the impact of NaCl on methane production was reported. Finally, the mechanisms of how co-digestion mitigates the effect on methane production caused by NaCl in co-digestion system were revealed. These findings obtained in this work might be of great importance for the operation of methane recovery from food waste in the presence of NaCl.