What about putting curry spices in with the veggies?
If you google "nasi goreng" or "mei goreng", the recipes often include soy sauce, but it is a small amount, and I think you could omit it.
You could use a marinade... as long as the cooking style involves stirring and frying... it is stir fry. What about using a citrus marinade with orange juice and ginger in it--
You could call it braised ginger orange whatever... Now, I must experiment.