My wife is from Malaysia, and is ethnically Chinese (Hainanese). When she first came to the US to visit, at some point we ended up buying some "Chinese" food at a local supermarket's deli area, probably something like Kung Pao chicken, but I don't exactly remember. When we finally got it home to eat a short time later, she had no idea what she was looking at and asked me "what's this"? When I explained what it was and she tasted it, she considered feeding it to our dogs instead. I think she ate the rice and that was about it.
Fortunately there is a Chinese place in town where the owner makes a few "real" Chinese dishes that she just loves, so I can go have what I consider Chinese, and she can have "real" Chinese at the same restaurant.
When we travel to Malaysia & Singapore, we eat out a lot, but it's very-very-very rare to find what I think of as "Chinese" food, even though it's frequently Chinese food. Fortunately I like most of that as well as the Malay and Indian foods everywhere. However, after several weeks over there, I'm pining for some decent western food. However...
If you're in Malaysia or Singapore and looking for something western-ish, try Ramly-burger if you want a bit of east-west fusion in your burger, or Nando's if you want some Portuguese style chicken thrown into the mix. They're both fast food places I'd kill to have here in the Seattle area.