Sunan Ibn Majah, Book 28, Hadith 23 (Ibn Majah 3224)

It was narrated that Abu Hurairah said:

“We went out with the Prophet (ﷺ) for Hajj or ‘Umrah, and we encountered a swarm of locusts or a type of locust. We started hitting them with out whips and sandals. The Prophet (ﷺ) said: ‘Eat them for they are the game of the sea.’”