Sayyiduna Abdullah bin Abi Awfa (may Allah be pleased with him) said: We fought six or seven expeditions with the Messenger of Allah (peace and blessings be upon him), and we used to eat locusts.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصيد والذبائح / 18993