I used to work as a chef, and the problems really aren't that different. People describe their experience on a resume but knowing whether the guy will be able to do their prep efficiently etc is just impossible without seeing them work.

The solution? Sure, come in, do a shift. See how you like the kitchen and the environment. We'll just give you some cash for your time.

Interestingly this goes away at a certain level of seniority, but I always liked it as a simple way to get a feel for a potential hire.