Medium Rare steak frites restaurant closes on Dallas' Greenville Ave

A new restaurant has debuted in Coppell with a cuisine that's relatively rare in Dallas. Called Taste of Malaysia, it's now open at 3001 Olympus Blvd #130, at the Sound at Cypress Waters, between an Ari's Italian market and a Kilwin's ice cream shop, where it's serving authentic Malaysian dishes and flavors — adding another option to Dallas' burgeoning Asian restaurant scene.

A neighbor to Singapore, Thailand, and Indonesia, Malaysia has been described as having some of the best street food in Southeast Asia, boasting a mix of Malay, Chinese, Indian, and indigenous flavors. Signature dishes include satays — skewered meats — plus vividly spiced soups and rice dishes.

The country's national dish is nasi lemak, a beloved comfort food originally devised as a breakfast staple, featuring fragrant rice cooked in coconut milk with pandan leaves, sometimes enhanced with boiled egg and sliced cucumber and ikan bilis, i.e. anchovies.

Coming in at a close second is laksa, a spicy noodle soup made with rice noodles or egg noodles in a broth flavored with aromatic spices, shrimp paste, and coconut milk or tamarind.

These are the dishes that natives of Malaysia and fans of Malaysian food crave, says Shiva Nair, part of the team, along with his wife, Vsruti "Vish" Nair, that opened Taste of Malaysia.

Shiva has more than 20 years in the hospitality business including managing hotels and running other restaurants.

"There are a lot of Malaysians here in Dallas-Fort Worth but not many Malaysian restaurants," Shiva says. "That's what gave us the idea to open this."

Their menu features seven varieties of nasi lemak — including vegetable curry, chicken curry, slow cooked beef, slow-cooked chicken, fried chicken, fish, and spicy shrimp — all made with coconut rice, peanuts, boiled egg, and cucumber.

They also have fried rice, noodle dishes, satay chicken skewers, spring rolls, a samosa-style pastry with potatoes and vegetables called karipap, and a chicken "kutlet" — a breaded patty with minced chicken enclosed in a crunchy crust.

All of their meat is halal, meaning that the animals are raised and butchered in accordance with Islamic guidelines — a growing trend in Dallas-Fort Worth.

There's a full bar and the ultimate lure for timid diners: a lunchtime buffet, $18 on weekdays and $20 on weekends, with 15 to 20 dishes, with chicken, shrimp, fish, and vegetarian and vegan options, which are plentiful in Malaysian cuisine.

"We serve the buffet only at lunch, so that those who are unfamiliar with the cuisine can sample every dish," Shiva says.

"We saw an opportunity to bring Malaysian flavors to North Texas, a region hungry for authentic, halal-certified Asian food with real spicing and real heritage," he says.