Soy sauce substitute
You can caramelise onions for making the rich sweet-savoury flavour, but you have to caramelise it slowly, and be very patient...it doesn't get made in 5 minutes.

Also, for something ready-made, Coconut Secret makes a coconut-based liquid aminos that contain no soy, and we got it at Whole Foods.