Tamarind paste is pretty easy to find, for the record, and just adds a fruity sour note. It's used in Indian, Southeast Asian, and Latino cuisines, so you might have had it without realizing it. But I appreciate the reluctance.