Growing up, my friends and I would try to solve each other's "Red Herring" puzzles. They were notable for containing many details purely for the sake of distraction to mask the truly important parts of the riddle.
I've already seen a number of riddles that could fit into the general category of "Red Herring", but they tend to include the entire story up-front.
The way I used to play would be to leave the riddle vague, and open-ended, and have the audience ask questions for more detail. The questions would have to be answered truthfully, but the answers could be misleading (partial truths, technicalities, etc). The fun was spinning complicated yarns full of useless details as the riddler, and deciphering the important details from the answer as the riddlee.
It seems to me that 20-questions style puzzles would be off-topic for Puzzling. Would a red-herring riddle, that doesn't initially contain enough information to answer the riddle be considered acceptable?