The first hot dog man provided nice white gloves for his customers to hold the wieners and toppings with. They were supposed to be returned after use, but evidently they were too fancy and many customers would hang onto them. His wife suggested serving the wieners in a bun instead.
A lot of cultures have food wrapped in leaves (e.g. lotus or banana or corn). Like zongzi or tamales.