The coconut milk broth is spicy, savory and rich, but not heavy, and based on the curry laksa found at hawker centers in Malaysia and Singapore.

To prepare for a day of exploring one of Malaysia’s most walkable cities on foot, start with a bowl of the state’s signature dish: Sarawak laksa. Every Malaysian region has its own rendition ...