I'm having the exact same problem. Has anyone got any answers? I can't find it in my inventory at all and Guybrush won't take any more bagels.
I think I remember using the chewed up bagel with something else in my inventory but I can't remember what it was. Grog maybe.
I've tried to use everything in my inventory on the diver's baby seal oil but nothing works. It's driving me crazy.