Restaurants in Kota Bharu run on shorter hours and better ingredients than most of Malaysia, and if you sleep in past 9am you will miss half of what makes the city worth eating in.
Kelantanese food does not taste like the rest of Malaysia. The flavours lean sweet and creamy from heavy use of coconut milk, and fish shows up in nearly every meal, which makes sense for a state with a strong fishing industry along its coast.
Dishes like tomyam and somtam sit comfortably on local menus here, a direct reflection of Kelantan’s shared border with Thailand and the centuries of cultural exchange that come with it. The best version of nasi kerabu in Kota Bharu is not the same as a decent version of nasi kerabu anywhere else in the country.
These restaurants cover the full range of what Kota Bharu does well, from early morning kopitiam breakfasts that have been running since 1935 to evening nasi kukus operations that sell out before the night is done.
Read also: Find Rafflesia in Malaysia at These 7 Fascinating Places

Restoran Nasi Ulam Cikgu Kampung Kraftangan
Halal
Nasi ulam is one of the most distinctly Kelantanese ways to eat, and Cikgu does it without compromise. The spread includes a variety of raw herbs served alongside rice, budu (a fermented anchovy sauce that is an acquired taste and a local essential), and whatever the kitchen has prepared for the day. The selection rotates but the standard holds.
The golden omelette is a consistent standout. The ayam percik, catfish, and quail are all worth ordering if available. The sambal belacan is sharp and punchy, the kind that stays with you after the meal. Nasi ulam variety is excellent, and portions are generous for the price point.
The setting is kampung-style with open-air seating and no air conditioning. On hot afternoons this is noticeable. Come for lunch, accept the conditions, and plan around the heat rather than against it. The restaurant is centrally located along Jalan Hilir Kota, a short walk from Pasar Besar Siti Khadijah, which makes it a natural pairing with a morning market visit. It is one of the best restaurants in Kota Bharu for visitors exploring local cuisine.
- Address: Kampung Kraftangan, Jalan Hilir Kota, 15300 Kota Bharu, Kelantan
- Opening hours: 10.30am to 5.00pm daily
- Contact number: +6019-961 6665

Kopitiam Kita
Halal
Roti titab is a Kelantanese breakfast staple that most visitors encounter for the first time here and immediately want again. It is grilled over hot coals in the traditional method, a technique that gives the bread a charred, smoky exterior while keeping the inside soft. It comes with a half-boiled egg and kaya, and the combination is straightforward and very good.
Beyond the roti titab, the kitchen runs a full breakfast menu that skews rice-heavy in the Kelantanese tradition. The nasi lemak and nasi ayam both have their regulars. The coffee is serviceable. What draws people back consistently is the quality of the roti titab itself, which is the right benchmark to hold a kopitiam to.
The shop fills up on weekends and parking becomes difficult in the surrounding area. Arriving on a weekday or before 9am on a weekend avoids the worst of both. Closed on Wednesdays.
- Address: 4357-A, Taman Desa Jaya, Jalan Pengkalan Chepa, 15400 Kota Bharu, Kelantan
- Opening hours: 6.30am to 2.30pm, closed Wednesdays
- Contact number: +6019-981 0888

Lieniey Nasi Kerabu Tumis
Halal
There are two versions of nasi kerabu at Lieniey: nasi kerabu tumis, served with white rice, and nasi kerabu golok, which uses the blue butterfly-pea flower rice that has become synonymous with Kelantanese food photography. Both are worth trying. The Golok version is the one most people queue for.
The rice comes with your choice of grilled meat. The kambing bakar is the recommended order across consistent visitor accounts and disappears early on busy days. Ayam bakar and daging bakar are both available and well-seasoned, leaning slightly sweet in the way most Kelantanese cooking does. Kerabu Sare, a seaweed salad served as a side dish, is a highlight worth ordering specifically. Solok lada, stuffed green chilli with grated coconut, fish and coconut milk, is another side worth adding.
There are two separate queues, one for dine-in and one for takeaway. The operation is fast despite the crowd. Arrive before 9am to avoid selling out on the kambing bakar. It remains one of the best restaurants in Kota Bharu worth visiting.
- Address: Jalan Abdul Kadir Adabi, 15200 Kota Bharu, Kelantan
- Opening hours: 6.30am to 2.00pm daily
- Contact number: +6013-950 3539

Warung Pak Mat Pulau Pisang
Halal
The fish head soup is the reason people drive to Medan Ikan Bakar Kedai Buloh. Price is determined by the weight of the fish head: smaller portions run between RM50 and RM85, larger between RM85 and RM130. It is a significant spend for a warung setting, but the portions are large enough to share across a table.
Order the Teh Beng Madu Float alongside it. It is a honey-infused iced tea that sits well against the richness of the soup broth and has developed its own following among regulars.
The location is set within the Medan Ikan Bakar area along Jalan Kuala Besar, a stretch known for its grilled fish stalls. It is not in the town centre and requires transport to reach, but it is not far. It is often included in lists of the best restaurants in Kota Bharu.
- Address: Medan Ikan Bakar Kedai Buloh, Jalan Kuala Besar, 15350 Kota Bharu, Kelantan
- Opening hours: 7.30am to 4.30pm daily
- Contact number: +6011-2933 4563

Sun Two Restaurant
Halal
A Chinese-themed restaurant spread across two lots with air conditioning, which makes it a practical option during the midday heat. The interior gives the impression of a Chinese restaurant transplanted into Kota Bharu, which is exactly what it is, and the menu reflects a comfortable blend of Chinese-Kelantanese cooking.
The Nasi Goreng Usa and Nasi Goreng Belacan are the dishes that keep regulars coming back. The Nyonya-style steamed fish is worth ordering if you are eating with a group. Hainanese noodles and chicken rice round out the menu on the lighter end.
The restaurant is large enough to accommodate family groups and gatherings without the crowding that affects smaller spots in the area. It runs a longer day than most Kota Bharu restaurants, staying open into the evening. It is one of the best restaurants in Kota Bharu known for its flavours.
- Address: 782-A, Jalan Temenggong, 15000 Kota Bharu, Kelantan
- Opening hours: 12pm to 10pm daily
- Contact number: +609-746 2225

Kedai Kopi White House
Halal
The most well-known breakfast spot in Kota Bharu and one of its oldest institutions. The Hainanese-owned kopitiam has been running since 1935 and moved to its current location opposite the State Mosque in 1980. The current owner, Siow Boon Suan, is the son-in-law of the original founder. Despite its Chinese heritage, White House is halal, staffed entirely by Malay workers and frequented predominantly by a Malay clientele.
The coffee is the anchor of the operation. It is brewed to a strong, local Hainanese method and has built a reputation serious enough to justify the queue that forms before the doors open on weekend mornings. The kaya toast and half-boiled eggs are the standard order, and both are executed well. Beyond the kopitiam staples, the kitchen also offers nasi dagang and nasi tumpang, both Kelantanese rice dishes that are worth ordering if they are available that morning.
The management runs a tight operation. There are designated entry and exit routes, and seating is assigned. It is efficient rather than relaxed, and the service reflects that. Go for the food and the history, not the ambiance.
- Address: 1329-L, Jalan Sultanah Zainab, 15000 Kota Bharu, Kelantan
- Opening hours: 6.30am to 1.00am, closed Fridays
- Contact number: +6012-838 8919

Warisan Nasi Kukus
Halal
Warisan runs an evening operation that focuses on one thing done with consistency. Nasi kukus is steamed rice served with a selection of dishes, and the version here is built around heat and spice that separates it from milder nasi kukus you find elsewhere in the country.
The ayam berempah is fragrant and well-seasoned, the kind of dish that justifies a return visit on its own. Telur tumis and acar sit alongside it as side options that balance the richness of the main. The menu is not long but it does not need to be.
The restaurant opens at 5pm and fills up within the first hour. It closes at 10pm and regularly runs low on certain dishes before then. Come early in the evening rather than treating it as a late dinner option. It stands among the best restaurants in Kota Bharu for travellers.
- Address: 2, Jalan Kebun Sultan, Bandar Kota Bharu, 15300 Kota Bharu, Kelantan
- Opening hours: 5pm to 10pm daily
- Contact number: +6019-968 7878

Frequently Asked Questions on Restaurants in Kota Bharu
What is Kota Bharu known for food-wise?
Kelantanese cuisine is distinct from the rest of Malaysia for its use of coconut milk, budu, and raw herbs. Nasi kerabu, nasi ulam, nasi dagang, and roti titab are the dishes most associated with the state. The Thai influence on dishes like tomyam and somtam is also more pronounced here than elsewhere in Malaysia.
Are the restaurants in Kota Bharu halal?
Kota Bharu is one of the most halal-friendly cities in Malaysia. As the capital of Kelantan, which is a predominantly Muslim state, the vast majority of restaurants and food stalls operate as halal establishments.
Pork-free and alcohol-free dining is the norm rather than the exception here, even at Chinese-owned kopitiams like Kedai Kopi White House which runs a fully halal operation with Malay staff. Visitors with halal requirements will find Kota Bharu significantly easier to navigate than cities like Kuala Lumpur, Penang or Ipoh where verifying halal status at Chinese establishments requires more due diligence.
When should I eat in Kota Bharu?
Most of the best spots here are morning and lunchtime operations. Lieniey, Kopitiam Kita, and Cikgu all close by early afternoon. Plan your eating around a morning start rather than relying on evening options for the full range of Kelantanese food.
Get the good stuff first. Join Rolling Grace for the restaurants worth crossing a city for, the stays worth the upgrade, and the places to go before everyone else. Free, straight to your inbox.
Leave a Reply