Sarawak, particularly Kuching, has advanced its food culture since forming with Malaysia in 1963. Peninsular Malaysian food has always been part of Sarawakian fare, with murtabak (bread filled with spiced, minced meat), nasi lemak (a creamy coconut curry featuring chicken or mutton), and roti canai (flatbread) being local favorites.
More recently international cuisine has emerged from Thailand such as tom yam (sour and spicy soup), while Indonesian dishes such as soto (a chicken dish with a fiery chili sauce) and bakso (noodle soup with meatballs) are also popular.
Singaporean delicacies like nasi ayam Singapura (roast chicken with rice) are also well represented. Chinese restaurants are now also serving Korean and Vietnamese dishes. Western food is very popular with locals as well as visitors, with fast food chains, buffets and pizza joints everywhere.
Padungan is a great restaurant district and very convenient for the local police station. Malay Chinese and Filipino dishes are all served here. It is less of a Muslim area than Satok in some ways, so expect more pork dishes to appear on the menus. This district is a not the first option for the budget conscious, but the foodies love it here.
Satok is a fabulous and very reasonably priced district and is popular with visitors and residents. The Benteng alone has over 30 stalls and it's open until 4:00, serving mainly Malay dishes. Satok also has a very good number of Halal stalls and restaurants and is a great place to try grilled chicken wings. A must for the Muslim visitor as a strict Halal policy is observed by many places.
Wayang Street is one of the most expensive district to eat in, which is not surprising given its exotic location near to the Waterfront. Superb Chinese food along with fresh and delicious seafood is served. Many of the restaurants have the same owners so it is possible to order from other locations and all have varied and luxurious interiors. The best wine in town can also be bought here.