Dang, I have one. I can't for the life of me remember what console it was on, either, I think either PS1 or N64, maybe even earlier, though I doubt it. You controlled a girl (I think wearing green? With brown hair?), and the only part I can remember is running through a dark series of caves, and to recover health you had to eat stuff that looked like chicken wings, which were visible on the floor to pick up (I'm pretty sure there was a sound effect of her wolfing the chicken wings down). There was a ridiculous boss somewhere in the caves, too, and he was pretty tough, but other than that...
Nothing. Dammit. I played it very briefly at a friend's when I was six or seven, and have never seen it since.