Weird that you mentioned it today. I just made one for the first time today after visiting the Chinese supermarket (I am not East Asian).
Century egg is definitely one of the weirdest smelling things I have ever eaten. It smells like H2S. Took me back to my chemistry lab sessions.