[blanchtoque]

Make it perfectly clear that the reason your leaving is the Chefs behavior.

Ask them what the Chef is going to do to correct his behavior.

The Chef needs to "buy into" any solution to your problem.

You should have a completly autonimous department.