Medha: Nasi goreng is said to date back to the 10th century ... And also in Bali, they use different kind of spices. More from News ...

For the spice paste, blend all of the spice paste ingredients together in a food processor. Add enough oil to bring the mixture together as a loose paste. Set aside. For the stir-fry, heat the oil ...