Blend all spice paste ingredients with pestle and mortar or a blender. If you use the blender, try to use as little water as possible, and use the pulse function.
Fry the peanuts lightly in the vegetable oil. Set aside.
Use the same oil to fry the ikan bilis till crispy. Set aside.
Remove half of the oil and use the remaining to sauté the spice paste until fragrant, and the colour turns darker.
Strain the tamarind paste juice and pour into the spice paste. Add more tamarind juice if you like it sour.
Add palm sugar. The addition of palm sugar makes it less spicy.
Season with salt to taste.
Serve the nasi lemak along with the sambal, ikan bilis, sliced fresh cucumber and boiled eggs.
DONE