I'm tempted by the idea of him being a bit shitty and starting off with a riddle that has some sort of context-dependent solution from his world, just to rattle his poor prey

This is going to be lightly mortifying to Even later -- he's going to be more shenanigan-happy as a harpy, I think!