Rasa Malaysia is situated conveniently close to the airport and kitty corner from the Costco in Santa Clara. Apparently it used to be called "Penang Village" and the sign out front hasn't been changed yet.
While V and I were waiting for our friend D to join us, we decided to go ahead and try the "Onion Roti". This is usually called "Roti Canai" and is a staple at all Malaysian restaurants. We love this appetizer at "Banana Leaf", the popular Malaysian haunt in Milpitas. According to Wikipedia...
It goes on to say about the origin of the word "Roti canai"...
- Chennai, a city in India which is formerly known as Madras. Roti canai is presumed to have been introduced by immigrant labour from the Madras region where a similar combination of parotta and dalcha - the accompanying lentil curry - is served. 
- "Channa", a mixture of boiled chickpeas in a spicy gravy from Northern India which it was traditionally served with.
D arrived and decided to go vegetarian for the day. Between us, we ordered the "Mango Vegetables with Tofu", "Kang Kung" and "Hot Pot Curry Vegetables with Tofu" with a side of jasmine rice. To summarize, all the dishes were wonderful and we were especially fond of the Kang Kung. Kang kung is water spinach and it was stir-fried in a spicy garlic sauce.
The bill came to ~ $60 with tax and tip for the 3 of us. The price is on the high side for the portion size, but Rasa Malaysia is a great stop close to the airport.