I have never heard of soy paste before, but I’m intrigued! How would you say it’s different from a high quality soy sauce?
I urge you to try Tamari. It's almost the same as soy sauce, only instead of a powerful punch of salt and soy, it's subtle and complex. Use it by itself as a soy sauce replacement, or blend it with mirin and sake for an incredible teriyaki base.