Step 1

For the Spice Paste: Add half the shallots to a mortar and grind with the pestle until a coarse purée forms. Add remaining shallots, followed by garlic, chili, and terasi (if using), grinding with the pestle until each ingredient is mostly incorporated before adding the next. The final paste should resemble thick oatmeal in texture. Alternatively, combine all spice paste ingredients in a small food processor and process until they form a paste.

Step 2

For the Nasi Goreng: If using day-old rice, transfer rice to a bowl and break rice up with your hands into individual grains.

Step 3

Heat oil in a large wok or skillet over high heat until shimmering. Add spice paste and cook, stirring constantly and scraping the bottom of the wok or pan to prevent the paste from burning, until a pungent smell permeates your kitchen and the paste turns a few shades darker, 2 to 3 minutes. Reduce heat to medium at any time if the paste appears to be browning too quickly.

Step 4

Add rice to the wok and stir to coat with the spice paste. Add kecap manis and soy sauce. Stir and cook until rice is evenly colored and hot throughout. Season with salt and white pepper.

Step 5

Divide rice between two plates and top each plate of rice with a fried egg. Garnish with cucumber and tomato slices and shower with fried shallots, if you like. Serve immediately with kecap manis alongside for drizzling.