Neo of Melaka is a restaurant that features Malaysian cuisine. It prepares sauces from culinary herbs and spices found in southeastern Asia, India and China. The restaurant has contemporary designs in forefront and plays melodic beats in the background. Neo of Melaka s dimly lit dining room is available for large parties and intimate gatherings. The restaurant serves appetizers, soups, salads, fried rice, noodles and side dishes. It offers lamb curry, filet mignon, pork tenderloin, steamed tofu, fried shrimp, roast potatoes, lobster tails, crab legs, grilled vegetables, and beef and chicken dishes. Neo of Melaka is located in Tucson, Ariz.