Vegan Laksa Soup or Curry Laksa or Malaysian Laksa Lemak is a spicy noodle soup from Malaysia that has a rich creamy base made from coconut milk and topped with noodles, blanched vegetables and fried Tofu. The soup is spicy, sweet, salty and creamy.