Japanese actually has something that functions exactly the same as “eh” as an official part of their language (in the sense that it is taught as part of learning the language, whereas in English it would be more of an informal localized dialect feature). It is pronounced “neh”.

Makes me wonder if that’s somehow the origin of the Canadian “eh”.