The cannibals used to eat people, but that's probably not a good idea for a celebratory meal. I think Otis mentions catching rats. There are the yellow flowers from the forest, but those are just a condiment. Guybrush does survive a trip on some of those voodoo ingredients mentioned earlier.
Otis gets some from the SCUMM Bar's cook sometimes, prehensile tail and all.