My favorite use of riddles was when my party was going to talk to a hag. They found the hag's hut locked, and in front was a talking giant frog and talking giant scorpion having a riddle contest.
The frog's riddle:
I look like a bird
But I'm not in the sky
I swim through the river
But always...