Nasi Goreng Fried Rice is an Indonesian dish that is quickly becoming a global favorite. Originating in the Southeast Asian country of Indonesia, Nasi Goreng is a flavorful and fragrant fried rice dish made with a variety of ingredients like kecap manis (sweet soy sauce), shrimp paste, tamarind, chili paste, and more. METHOD. Heat a dash of oil in the wok and fry the garlic, shallots, lime leaves and chilli until translucent. Add the shredded cabbage, leek, celery and bok choy and fry for a few minutes until lightly cooked. Add in the chicken, pork or prawns and fry until almost done (be careful not to overcook prawns) Add the Nasi Goreng paste and fish 2. Start the Nasi Goreng Heat a little oil in a frying pan (or wok) and fry the shallots for 2-3 mins until golden, then remove and put aside. Next, fry the chicken and the carrot for 4-5 mins. Add the Nasi Goreng Paste and the prawns (optional) and fry for 2 more mins. 3. Instructions. Heat both oils in a large frying pan and cook chopped onion over medium heat for 5 minutes, add garlic and continue cooking for 1 minute longer. Add ground ginger, turmeric and cumin and cook stirring for 1 minute until you start smelling the spices. Method. Heat the olive oil, add the rice. Mix well to coat for 30 seconds and cover with boiling water. Stir once, put a lid on the pan and cook for 10 minutes on medium. Separate the cooked grains with a fork and leave to cool. To make the paste, crush all the ingredients in a pestle and mortar until nearly smooth. Set aside. X3G7Rof.