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.
Where to eat it: Nasi Kerabu Hj Hussain (Jalan Padang Garong area) - one of Kota Bharu’s most cited nasi kerabu stalls, open mornings. Also the Central Market (Pasar Besar Siti Khadijah) food court, ground floor.
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.
Where to eat it: Warungs adjacent to Pasar Besar Siti Khadijah - nasi tumpang is a morning dish, best before 10am when the market stalls are at full capacity.
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.
Where to eat it: Restoran Yusof (Kota Bharu outskirts) - well-regarded for ayam percik, popular with locals at weekends.
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.
Where to eat it: Roadside stalls throughout the city, particularly around Pantai Cahaya Bulan; also sold fresh at Pasar Buluh Kubu market.
Take a Guided Food Tour of Kota Bharu
Kota Bharu is one of the most distinctly Malay cities in Malaysia — the food culture here, shaped by the royal court tradition, the fishing trade, and a strong Kelantanese identity, is unlike what you’ll find in KL or Penang. Guided food tours through the Central Market and surrounding stalls are the most efficient way to encounter nasi kerabu, nasi tumpang, and the variety of Kelantanese kuih without navigating Jawi-script signage alone. Most tours operate in the morning when Pasar Siti Khadijah is at full activity and the female vendors on the upper floor have everything laid out fresh.
Book a guided food tour of Kota Bharu.
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.
Laksam - flat rice noodles in a rich fish-based gravy, a Kelantan variant of laksa - is also found at market food courts and breakfast stalls throughout Kota Bharu. Pasar Besar Siti Khadijah upstairs food court is the most concentrated area for it.
For more on the city, see our Kota Bharu travel guide.