Someone who can show their own past work, either open-source, side-project, launched projects, or work at somebody else's company ... well there is a high chance that they can at least code their way out of a wet paper bag. Probably more than that too.

Another, perhaps better, approach is to just hire a few of the most promising candidates for a couple of days. Give them a small project. See if there's a fit.