I can easily distinguish spoken Japanese from other Asian languages thanks to years of watching anime and listing to Jpop.
I can sort of tell Korean apart from any form of Chinese but I'm completely lost when it comes to telling Mandarin and Cantonese apart. I'm sure if I gained more experience with those three languages I could easily distinguish them from each other.
The written languages are ridiculously easy to tell apart, though.