Since its introduction in the 1985 Nintendo game "Super Mario Brothers," the Spiny Egg remains a favorite Asian food.