Cockroaches eat almost anything, like rotting wood, glue, toothpaste, dead things, food waste, etc.

And they can also go about a month without eating anything.