Budu can be too pungent for some people's taste. You can also substitute fish sauce with sliced chillies instead.
Traditional colour of the rice in Nasi Kerabu is blue! Yes, blue and this is acquired from the juice of a flower - bunga talang or blue pea flower.
I have made this twice and it was really excellent. Would thoroughly recommend it as authentic and my parents loved it. Very unusual dish, difficult to get outside of Kelantan even in Malaysia. I served it with ikan bakar. very time consuming to make with all the accompaniments and grated fresh coconut is not easy to get (dessicated WILL NOT do). But not particularly difficult if you take the time. - 25 Mar 2012