The most popular spot for the best Malay food in town is this night market. Specialities include ayam percik (marinated chicken on bamboo skewers) and nasi kerabu (blue rice with coconut, fish and spices), squid-on-a-stick and murtabak (pan-fried flatbread with your choice of a filling that can range from minced meat to bananas).
Say suka pedas ('I like it hot') to eat as the locals do.