Variety is the spice in Malay food. The traditional culinary style has been greatly influenced by the long-ago traders from neighboring countries, such as Indonesia, India, the Middle East, and China. Malay food is often described as spicy and flavorful as it utilizes a melting pot of spices and herbs.