Boil rice in salted water according to package directions until tender. Drain and spread evenly on 2 baking trays. Allow to cool completely for 2 hours.
In a large wok over medium heat, heat half of the oil until just smoking. Stir-fry half of the chicken for 3 minutes until browned and cooked through, then transfer to a bowl. Repeat with the remaining chicken. Next, stir-fry the bacon in the wok for 2 minutes until brown and crisp, then transfer to a bowl.
Heat the remaining oil in a wok until it just starts to smoke. Add the eschalots and garlic, stir-frying for 2 minutes until eschalots are soft. Then add the carrot and celery, stir-frying for 3 minutes until the carrot is tender. Finally, add the prawns and stir-fry for 2 minutes until heated through.
Combine cooked chicken and bacon with cabbage in the wok and stir-fry until cabbage wilts. Add cooled rice, bean sprouts, half of the fried shallots, kecap manis, and soy sauce. Stir-fry until heated through. Transfer to a large bowl and cover with foil to keep warm.
Preheat a large non-stick frying pan over medium-high heat. Crack 2 eggs into the pan and cook for about 2 minutes until the whites are set and the yolk is nearly done to your preference. Transfer to a plate and repeat with the rest of the eggs.
Place a generous serving of nasi goreng into shallow bowls. Add a perfectly fried egg on top of each bowl and sprinkle the remaining fried shallots over them. Serve promptly for the ultimate enjoyment.