I found a packet of "Indofood GULAI" at 99 Ranch Market. It is a powder(? haven't opened it yet), but the ingredient list looks good: Coconut milk, shallots, herbs, salt, garlic, vegetable oil, sugar, spices Flavor enhancer (yeast extract), antioxidant (tocopherol). You get pretty far down the list before you hit the chemicals.
I see that there's a 99 Ranch in Las Vegas. There is plenty of interesting stuff to try at a place like that.