Kota Bharu Food Guide: What to Eat Here

Kota Bharu is the state capital of Kelantan and the most distinctly Malay-Muslim city in Malaysia. The food reflects this completely: the cooking traditions here are rooted in local Malay heritage and are unlike anything you’ll find in Kuala Lumpur or on the west coast. Kelantan’s food is also notably sweet relative to other Malaysian regional cuisines — curries, gravies, and even some savoury dishes have a mild sweetness from palm sugar or coconut milk that distinguishes them from the spicier Penang or richer Johor preparations.

One practical note before eating here: Kelantan is governed under Islamic law and alcohol is not sold anywhere in the state. Pork does not appear on the menu at most establishments. Restaurants may close or reduce service at Friday midday for prayers. These are simply the conditions of eating in Kota Bharu, not obstacles to eating well.

Nasi Kerabu

Nasi kerabu is the dish most associated with Kota Bharu and Kelantan. The rice is tinted a deep blue from butterfly pea flower (bunga telang) extract, which is entirely natural and has no perceptible effect on flavour. It is served at room temperature with a spread of accompaniments: salted egg, fried or grilled fish, raw and blanched vegetables (bean sprouts, long beans, herbs), keropok (fish crackers), and sambal belacan. The combination is eaten mixed together — rice, fish, vegetables, and sambal — and is more complex than it looks.

Find it at the stalls inside and surrounding Pasar Siti Khadijah (described below), at most Malay breakfast stalls throughout the city, and at roadside warungs along the main roads. It is primarily a morning and lunchtime dish. Budget RM5–10 per portion. The blue colour can be surprising on first encounter; it is standard here and indicates freshness of preparation.

Nasi Tumpang

Nasi tumpang is a compressed rice dish specific to Kelantan — rice packed tightly into a cone shape, sometimes wrapped in banana leaf, with layers of egg omelette, dried fish curry, and chilli paste sandwiched between portions of rice. It is an assembled meal eaten with the hands, portable by design, and historically associated with packed meals for travel. The texture of compressed rice is dense and slightly sticky; the layers of curry and egg prevent it from being bland. Available at morning markets and food stalls throughout Kota Bharu.

Ayam Percik

Ayam percik is whole chicken (sometimes half chicken) marinated in a spiced coconut milk paste — typically including turmeric, chilli, lemongrass, and galangal — then grilled slowly over charcoal and basted repeatedly with the marinade until the surface caramelises. The result is charred at the edges, moist in the centre, and heavily flavoured from the multiple rounds of basting. It is sold at roadside stalls particularly in the late afternoon and evening, when the charcoal grills are lit and the smell is unmistakeable. Budget RM12–22 for a half chicken with rice.

Keropok Lekor

Keropok lekor is a fish sausage specific to Kelantan and the neighbouring state of Terengganu. It is made from fish paste (typically ikan parang — wolf herring) mixed with sago flour, shaped into cylinders, boiled, and then fried to order. The interior stays soft and yielding while the exterior crisps slightly in the oil; it is served with a sweet chilli dipping sauce. The texture is somewhere between a fish cake and a dense sausage.

Buy it fresh at the central market or at roadside stalls throughout the city — it is at its best eaten immediately after frying, still hot. Budget RM1–2 per piece.

Pasar Siti Khadijah

The Central Market (officially Pasar Siti Khadijah, after the Prophet Muhammad’s wife) is the best single place to eat in Kota Bharu. The upper floor of the market is operated almost entirely by female vendors — a distinctive tradition in Kelantan — who serve nasi kerabu, nasi tumpang, various kuih (Malay pastries and sweets), and laksa from stalls that open from around 6am. The market is liveliest between 7am and noon; by early afternoon many stalls are sold out or closed. The building itself is architecturally distinctive, and the concentration of genuinely local food in one place makes it the most efficient single stop for eating in the city.

For more on the city, see our Kota Bharu travel guide.