Hmm, basically Nasi Goreng is fried rice with 'something else'.

I could well be way off here but I wonder if it's Sinangag
That's basically fried rice but with garlic whereas Nasi Goreng always includes soy sauce.

When my wife cooks fried rice she will usually include soy sauce and spring onion. I'm wondering now if that's more Japanese style fried rice.

Anyway my guess is Sinangag