skill issue. jokes aside.I only ever had one game where my character starved ( actually fucked into game over when i knew i would starve so yeah)
SO either you are really unlucky or play wrong. make sure to check out rings, one of them gives you food after a H scene. Sandwiches are also rather common but you need to scour though the whole level each level so either get a teleport wand or stuff to run away later on from the werewolf and minotaur. Most other enemies should be one or two hit in later levels.