In my opinion, if I was in your situation, I would try to speak to someone above the chef - maybe the Personnel Manager/ess or even the Hotel Manager. I've worked in supermarkets for many years, and I've come across department managers behaving like jumped up idiots, and a word with the store manager seems to sort things out, on the rare occasion it hasn't, a word with the offender works wonders. Of course, working in a hotel is different with the emphasis being on teamwork, but I'm quite sure if the manager of the hotel gets enough complaints or sees all his kitchen staff walking out, he'll try to resolve it.
