Generously coat a wok or large skillet with cooking spray and heat over medium-high heat. Pour in eggs, reduce heat to medium-low and cook, lifting the edges so uncooked egg flows underneath, until mostly set, 1 to 2 minutes. Slide out of the pan onto a clean cutting board. When cool enough to handle, cut into thin strips.

Place shallots, garlic, almonds and chiles in a food processor. Process to a thick paste. Heat 1 tablespoon oil in the wok (or pan) over medium-high heat. Add the paste and cook until fragrant, about 2 minutes. Transfer to a small bowl.

Heat the remaining 1 tablespoon oil over medium-high heat. Add vegetables and cook, stirring, until crisp-tender, about 2 minutes. Add the shallot paste, soy sauce, kecap manis and rice and stir until combined and heated through, about 2 minutes more. Transfer the Nasi Goreng to a platter. Top with the strips of egg and scallions. Arrange tomato and cucumber slices around the edges.

Ingredient note: Kecap manis is a thick, palm sugar-sweetened soy sauce. It's used as a flavoring, marinade or condiment in Indonesian cooking. Find it in Asian food markets or online at importfood.com. To substitute for kecap manis, whisk 1 part molasses with 1 part reduced-sodium soy sauce.