Nasi Ulam, or “Herb Rice,” is a favorite of Malaysian food lovers everywhere! This local Kelantanese food alone will be a highlight for you, any time you visit the amazing northernmost state of peninsular Malaysia.

In this article we will share with you all the herbs, all the seafood, and more info on a ridiculously tasty secret sauce (‘Budu,’ an all-time flavor Champion you NEED to know more about), during this wonderful feast of Kelantanese food at D’Umi Nasi Ulam Restaurant today.

be sure to order a lot, because once you start, the Budu Sauce might have you delirious, or in a trance, or possibly both
The ordering counter, in front of the cooking station, at D’Umi Nasi Ulam

Nasi Ulam (‘Herb Rice’)

Nasi Ulam (or ‘Herb Rice’) might take the number 1 spot for ‘Must-Try’ foods in Kelantan, Malaysia.

Let me reassure you right now, the simple food names* here can’t even begin to describe the variety and the diversity that a meal like “Herb Rice” contains.

I am sure this is one food locals here are recommending to any traveler visiting Northern Malaysia… and you can take it from me that they are all absolutely correct.

So Much More than Herbs, and Rice…

The name ‘Nasi Ulam’ can actually describe a few different foods, but the one eaten daily in Kelantan is simply this:

A meal of white rice with sides of curries, fresh-caught fish (which are grilled), each of these alongside simply gigantic amounts of fresh herbs and raw green vegetables (which you cover in ‘Budu’ and ‘Tempoyak’ local sauces).

Note*: As any lover of South East Asian foods will tell you, food names here do tend to be quite basic, even cute at times! (check out ‘fat rice,’ ‘travel rice,’ and ‘rice salad,’ for some other incredibly delicious Malaysian Local Foods (continuing on to ‘boat noodles‘ and ‘Thai fry‘ for some foods common in Thailand next-door).

A wonderful amount of fresh vegetables to go with your Nasi Ulam Herb Rice
The traditional side of vegetables to your Nasi Ulam, including sour cashew leaves!

Herb Rice Recipes

The amount of vegetation on the serving side-tables here is just wonderful! Don’t feel as though you are personally depleting the store’s entire garden – they go though simply enormous amounts of fresh produce here every day.

All of these veggies here are things you eat with your rice, but more importantly you will be dipping them in a very special sauce of ‘budu’ (we will get to that in a minute).

To get you excited right now, here are just a few of the veggies and herbs you might see at D’Umi Nasi Ulam; jungle pepper (wild pepper), cashew tree leaves, mango tree leaves, Indian pennywort, Vietnamese mint, and even betel nut leaves.

D’Umi Nasi Ulam is one of the best restaurants in this entire area for when you want a full-on lunchtime feast of Kelantan food, so now let’s see a few of the unforgettable main dishes they are serving here.

Note: I recommend a visit here for lunch, but due to their prime location as the first restaurant that all-night truck transports would see when making the border crossing from Thailand, D’Umi Nasi Ulam actually stays open all night, and only closes at 5 in the morning!

I love how living so near the ocean allows one to dine on such high quality meats such as this shrimp, and also allows one to enjoy such a wide grilled fish selection
Look at the girth of these ocean shrimp – so meaty!

Ocean Shrimp

Besides the rice and vegetables making up the nasi ulam herb rice combo itself, there are also a few other dishes here you need to know about.

This shrimp is a food you have to order from one of the trays in front, and are they ever huge!

Its not so common to see such large shrimp being sold at budget lunch-time prices like those at D’Umi Nasi Ulam – however, when you have the abundance of the ocean literally at your doorstep, beautiful things like this become daily possibilities.

The coconuty orange sauce is so creamy its almost nutty. The sauce is sweet, but not overly so, and I think this shrimp and curry plate goes very well with a slightly bitter herb. From the nasi ulam herb plate selections, choose a few for yourself, and see how the gentle sweetness is nicely cut with the addition of some brown budu fish sauce.

Herbaceous Tips: I’m not sure of the English name, so just find the herb that looks like cilantro (look for the saw-tooth shape leaf edge). Grab a sprig, and dip up as much shrimp curry broth as you can. Place that onto your rice, adding a dollop of tempoyak on the way, and mix both the herb, and the durian paste, into your brown budu fish sauce.

Shells like this have their sharp ends removed for you, and so you just need to suck, slurp, and enjoy each one
Order the shells, one of the most fun and flavorful seafood plates around

Sea Shells in Coconut Broth

One of the more joyous experience an adult eater can have is using your fingers, your teeth, tongue, and lips all as utensils of equal usefulness, working on getting out the single slurp of meat from each one of these shells.

Eating a few foods quite similar to this during time spent in Indonesia, I like how the Malay version has a slightly longer lasting spicy feel to each bite.

The sharp end of each shell has already been broken off for you, and so all you need to do is find the right angle where no air can pass through. Practice your technique of slurp, suck, smack, and repeat, building up a small mound of empty shells next to you ’til they’re gone!

This is a new way to make Ikan Bakar, and don't miss trying their version Kelatan-style
Gigantic mackerel, full of spicy red sambal and spices

Grilled Fish (Ikan Bakar)

I think this is a mackerel that they’re grilling here, but I have never seen such wonderfully large mackerel fish – the rear section of the mature mackerel is like armour plating!

Breaking into the tail however does yield plenty of good bites of white fish meat. Just be careful that you don’t injure yourself in the process.

At D’Umi Nasi Ulam, the chefs do things a bit differently – spreading the sambal spicy chili mash inside the fish body! After this, they close it up again, resting it on the grill for a second time (doubling the flavour infusion!)

The smoke infusion into that sambal magnifies the already delicious fish meat – this is a move of genius, and this is one dish that you have to try during your meal here.

Malaysia’s Favorite Fish: The recipe here at D’Umi Nasi Ulam is quite different than some of the other varieties we had during our time in both Kuala Lumpur (at KL grilling-sensation Ikan Bakar Bellamy), and different than many grill restaurants in Melaka (seafood feast at Hj Haji Musa).

One of the most delicious condiments the world has ever seen, Tempoyak is only made even better when stirred into a sour, salty, dish of budu and chili
Salt fermented durian (Tempoyak) is a knockout here – I was in Speechless awe!

How to Eat Nasi Ulam

(The photo above is not a food on its own, but this is a mandatory move – you need Tempoyak)

Don’t forget to grab at least one small plate of that deliciously murky sauce as well – its name is ‘Budu,’ – it is a salty and sour dip, packing some truly intense, mind-blowing flavor.

I am pretty sure its something that you’ll be telling your friends about whenever you get back from visiting Kelantan, and maybe even something you’ll consider smuggling home (but you didn’t get that idea from me…).

The sauces and side dishes are key parts of a full meal of Nasi Ulam, and so don’t be afraid to go all out here – use the tongs where provided, and your hands when necessary, and stack for yourself at least one plate per person of all those fresh herbs, raw vegetables, whole chilies, limes, and bean sprouts.

Warning – Running out of Budu Sauce is Not Ideal

I only want to mention this so that you don’t forget (and trust me, when I am faced with grilled fish and Tempoyak, it really can be hard to think of anything else around me).

The way you eat at this restaurant is by first walking up to the front counter, choosing your main dishes, and then building your own mini-plates of ‘budu’ sauce, tempoyak (the huge plastic container in the picture above), and picking from the plates of herbs and fresh vegetables.

Stock up, because you are going to want to make sure that at no time during this meal, do you or any of your friends run out of this brown and fishy dipping sauce called ‘budu.’

It is amazing what this simple mixture of salt and fish meat can do to a person's tongue and tastebuds
Introduction to Malay Budu Sauce left me in a trance… Pure, Salty, Fishy, Joy.

Budu Sauce

Although this is ‘just’ a sauce, I am definitely going to include this as a food unto itself (this food is on my short list of reasons for why travel to Malaysia is a joyous and annual necessity).

This Malaysian ingredient I can only describe as heavenly, and I guarantee you that the flavor possibilities it opens will change the way that your mouth thinks about food.

‘Just’ a Sauce… Ha!

A very simple combination of fish meat (anchovy) and salt, similar types of dip to this are common in nearly every country in all of South East Asia.

Honestly my saliva glands are working overtime right now, even as I write this from home – the memories of Budu sauce are still so fresh on my tongue.

Southern Thai Style: Budu is also eaten in Southern Thailand, but I must admit, I think the Malay version has won me over. This is one ingredient that I’m willing to smuggle home in my carry-on, and you do not want to leave Malaysia without having a full-on experience of your own with this most glorious combo of condiments.

This is one of the most flavorful condiments our world has ever seen. Tempoyak, at D'Umi Nasi Ulam
The most gentle hue of yellow, hiding the raging inferno of Tempoyak’s flavor

How to Eat with Budu

Grab one of those pre-made mix plates (the budu sauce, chilies, slices of mango, and a wedge of lime) and stir for yourself a magic potion – the final addition being a scoop of fermented durian.

Mix it up, and spoon some onto your rice. Grab a hunk of meat from the grilled fish, and mash the fish meat ever so slightly with your fingers (this makes it easier to pick up, but watch out for its bony back section). Moving in gently, press together with your fingers, swoop towards your mouth, and elevate your tastebuds to temporary paradise.

Every bite is always up to you… but when in such close proximity to magic, I think its mandatory to make sure everything on the table goes with at least one healthy dose of pungent, delicious, Malaysian budu.

The final step is to mix Budu with Tempoyak

Our worlds were rocking while having Tempoyak for the first time, just a few days before our visit to Kelantan… but that was just Tempoyak on its own! Little did we know, locals here in Kelantan delight in mixing Tempoyak with budu, and then adding in fresh home-grown entire chili peppers!*

Its unbelievable, it is Flavor Overload Level 10, this is a taste that the whole world needs to know about.

Get hungry for every meal you will eat in Kelantan! Their food is fresh, vibrant, and quite healthy as well!
Kelantanese Food is extremely healthy, tasty, and it even looks beautiful…

Get Your Probiotics!

Not only is Budu sauce delicious, its even healthy for you! Eaten centuries before the current probiotic health-food trends sweeping the Western world (fermenting drinks using kefir grains, kombucha, etc.), Malaysia’s Budu sauce is full of amazing, halophilic bacteria cultures.

I won’t go into the details (you can read more here), but just know that the chefs controlling this fermentation target very specific salt-fish-palm-sugar-to-tamarind ratios. They want to get just the perfect environment for these bacteria to thrive… and I support these tasty goals 100%.

Note*: People also do this in Terangganu (bordering state of Kelantan), but their ratio is heavier on the Tempoyak, whereas it seems that Kelantan goes heavier on the salty Budu (both ways are perfect).

A food worth traveling for, this restaurant serving Kelantanese food and local vegetables, D'Umi Nasi Ulam is a must-visit for all travelers passing through Northern Malaysia (Kota Bahru area)
Just a few minutes from the border with Thailand, D’Umi Nasi Ulam Restaurant

Best Things About Malaysia

One of the best things about food in Kelantan is how local recipes uniquely combine the jungle ingredients and spice-loving style of central Malay cooking with teeming amounts of seafood from Malaysia’s northern shores.

A visit to Kelantan will take you about half a day’s journey away from the more well-known, well-traveled parts of Malaysia, and one of the best parts about this is that you have the same food-love, the same flavor addiction shared throughout this amazing country of Malaysia!

Thank you for reading this article, and I hope you enjoy several more articles on this website – we have content from our entire trip around this amazing country of Malaysia, and enough photos to guarantee (even for ourselves) that the ‘next trip to Malaysia’ is always just around the corner!

Much love, thanks for reading!

Name: D’Umi Nasi Ulam
Location: (Google Maps)
Hours: 10am to 5am (yes, late night hours! but they are Closed on Fridays)
Prices: The owners here are so incredibly kind, giving us this meal complimentary (when you visit, expect to pay around 15-20RM per person when having a full lunch like the one you see in these photos)

9 comments. I'd love to hear from you!

  • Neculiti Ivan

    9 months ago

    In it something is also to me this idea is pleasant, I completely with you agree.

    _ _ _ _ _ _ _ _ _ _ _ _ _ _
    Neculiti Ivan domain hosting

  • The Minato Residence

    3 years ago

    The Minato Residence là dự án chung cư cao cấp Nhật Bản toạ lạc tại khu đô thị WaterFront Lê Chân Hải Phòng. Dự án có quy mô gồm 2 toà tháp cao 26 tầng với 924 căn hộ. Với dự án này công ty TNHH Minato Việt Nam muốn đem đến cho các cư dân, chuyên gia người Nhật đang sống và làm việc tại Hải Phòng một không gian “Nhật” đúng nghĩa.
    Với nhà thầu là Furita – một trong những nhà thầu uy tín nhất tại Nhật Bản, chất lượng công trình tại dự án được đảm bảo một cách tuyệt đối. Chung cư Minato được thiết gồm 3 loại căn hộ: 1 phòng ngủ, 2 phòng ngủ và 3 phòng ngủ trong khoảng diện tích từ 51 – 108 m2.
    Thông tin dự án The Minato Residence:

  • Hera Hải Phòng

    3 years ago

    Hera là dự án được chủ đầu tư công ty cổ phần Nhà Quốc Gia (N.H.O) dành riêng cho người vợ, người mẹ. Với thiết kế sang trọng, hiện đại mang đậm nét “xứ sở Kim Chi”, Hera chính là món quà dành riêng cho cư dân muốn một tổ ấm an cư, êm ấm và hạnh phúc. Toạ lạc ngay đường Hồng Bàng, phường Sở Dầu Hải Phòng, chung cư Hera dễ dàng kết nối đến các tiện ích như: siêu thị Mega Market, Vinhome Imperia, bênh viện Tiệp,… Được biết dự án Hera Hải Phòng đang được bán với giá từ 30 triệu/m2 – một mức giá rất hợp lí trên thị trường cho một khu căn hộ cao cấp.
    Chi tiết:

  • Hoàng Huy Commerce

    3 years ago

    Trục đường Hồ Sen – Cầu Rào 2 được coi là tuyến đường xuyên tâm quan trọng giúp cho việc kết nối từ trung tâm thành phố đến cao tốc Hà Nội Hải Phòng được nhanh hơn. Khu vực này đã thu hút được rất nhiều các dự án bất động sản như: Vinhome Marina, Water Front, Hoàng Huy Mall, Aeon Mall, The Minato Residence…Đặc biệt, là 4 toà tháp cao 36 tầng Hoàng Huy Commerce “áng ngữ” trên đại lộ Võ Nguyên Giáp sẽ là điểm nhấn cho cảnh quan đô thị tại quận Lê Chân. Dự án có quy mô 3 ha khi đi vào hoạt động cung cấp cho thị trường 4014 căn hộ cao cấp. Ngày 11/5/2021, Hoàng Huy co đã khởi công xây dựng trước 3 toà Tulip, Camellia và Lotus. Với sức hấp dẫn của dự án, toà Tulip đã bán được hết 80% bảng hàng trong 1 tuần.
    3 toà mặt Võ Nguyên Giáp được thiết kế chung nhau 3 tầng hầm và 3 tầng khối đế. Tầng 1, 2, 3 là trung tâm thương mại, dịch vụ vui chơi giải trí, thể thao. Riêng trên mái tầng 3 ở khoảng giữa các toà, Hoàng Huy Commerce được tích hợp 1 bể bơi vô cực ngoài trời và 1 bể bơi bốn mua trong nhà.
    Để tìm hiểu chi tiết chung cư Hoàng Huy Commerce, xin vui lòng truy cập:

  • Hoàng Huy Grand Tower

    3 years ago

    Hoàng Huy Grand Tower là dự án chung cư cao cấp toạ lạc tại số 2A Sở Dầu, Hồng Bàng, Hải Phòng. Chủ đầu tư của dự án là tập đoàn tài chính Hoàng Huy. Với quy mô 1.1 ha Hoàng Huy Grand Tower là tổ hợp bao gồm 16 căn liền kề và 821 căn hộ chung cư cao cấp. Điểm nhấn của dự án là toà tháp cao 37 tầng hầm sánh đôi cùng toà VinhomeImperia 45 tầng.
    Hoàng Huy Grand Tower được thiết kế với 3 tầng hầm + tầng 3 làm bãi đỗ xe. Tầng 1, 2, 4 làm trung tâm thương mại, bể bơi bốn mùa, khu vui chơi trẻ em, trường mầm non… Khu căn hộ để ở được bố trí từ tầng 5 đến tầng 37. Hoàng Huy Grand Tower được coi là 1 trong những chung cư thương mại đi đầu cho xu thế đô thị hoá tại Hải Phòng.
    Chi tiết dự án Hoàng Huy Grand Tower:

  • Chung cư Hoàng Huy Grand Tower

    3 years ago

    Hoàng Huy Grand Tower là dự án chung cư cao cấp toạ lạc tại số 2A Sở Dầu, Hồng Bàng, Hải Phòng. Chủ đầu tư của dự án là tập đoàn tài chính Hoàng Huy. Với quy mô 1.1 ha Hoàng Huy Grand Tower là tổ hợp bao gồm 16 căn liền kề và 821 căn hộ chung cư cao cấp. Điểm nhấn của dự án là toà tháp cao 37 tầng hầm sánh đôi cùng toà VinhomeImperia 45 tầng.
    Hoàng Huy Grand Tower được thiết kế với 3 tầng hầm + tầng 3 làm bãi đỗ xe. Tầng 1, 2, 4 làm trung tâm thương mại, bể bơi bốn mùa, khu vui chơi trẻ em, trường mầm non… Khu căn hộ để ở được bố trí từ tầng 5 đến tầng 37. Hoàng Huy Grand Tower được coi là 1 trong những chung cư thương mại đi đầu cho xu thế đô thị hoá tại Hải Phòng.

  • Dự án Đất Cảng

    3 years ago

    Dự án Đất Cảng – là trang web chuyên cung cấp thông tin các dự án bất động sản tại Hải Phòng. Thông tin của chúng tôi dựa trên 3 yếu tố: nhanh nhất, chính xác nhất và chuyên sâu nhất. Quý vị hãy thường xuyên truy cập để luôn được cập nhật thông tin các dự án bất động sản tại thành phố Cảng.

  • Hài VL

    3 years ago

    Hài Vl – kênh hài số 1 tại Việt Nam

  • Joel Bruner

    4 years ago

    Mashood, thanks for the comment! Actually, Mark has many articles on Indian food, try looking through this website – I hope you enjoy what you find! Have a great day today, thanks for the support!