Give them a computer and some resources. Let them work on a problem for a few hours. Then have a discussion with them about how they approached the problem, any limitations of their implementation, and what they would do if they had more time.

I don't see how whiteboard-style coding interviews can scale any better than that approach.