I'm learning how to make roti canai (it's easy as it turns out, like green onion pancakes), and my partner makes a KILLER beef rendang... and you're going to have to learn this stuff as well, because for now there is no Malaysian in Calgary. With two caveats:
1. The Spice Cafes around town do have a couple of Malaysian-ish items, namely a very tasty curry, but they're strictly lunch places;
2. Sungate Cafe on K'ton does the same menu and is open later and on weekends;
3. There is an Indonesia resto DT called Bali that has of course some overlap with some Malaysian.