Loosen or separate the cooked rice using the back of a spoon or you can use your fingers if you like. In a wok, toast the shrimp paste on low heat until it becomes dry and aromatic. Fry an egg (well-done) and set aside.
Using a mortar and pestle or a mini food processor, blend the shallot, garlic, red chili, and toasted shrimp paste.
Heat up a wok and add the oil. Add the blended paste and stir-fry until aromatic or when the oil separates. Add the rice into the wok and stir well with the flavoring paste. Add ketjap manis and the palm sugar into the rice and continue to fry, make sure that all ingedients are thoroughly mixed together. Serve immediately and top with the fried egg.
Cook’s Note:
Nasi Goreng is often served with various side dishes including: fresh vegetables, and salads.