Penang Malaysian Cuisine - July 21, 2010 Authentic Malaysian cuisine comes with a side order of atmosphere in this crossover success. The recipes derived from the original family restaurant in New York are typically rich and complex.