Tamales

You steam them in a corn husk you're not supposed to eat, yet someone at the table always tries.

Archaeological evidence suggests Mesoamerican civilizations were making tamales as far back as 8000 BC.