Chinese sesame paste is made from toasted sesame seeds. While some people suggest tahini as a substitute, since it is untoasted we prefer a dark roast peanut butter as an alternative.
Chinese black vinegar has a malty taste and balsamic vinegar can be used as a substitute.
Both ingredients are available from Asian grocers.