Mistress of Spices

Tilo, the titular character, is a shopkeeper born in India and trained in magic, who helps customers satisfy their needs and desires with the mystical properties of spices. Her life changes when she falls for an American man named Raven, whom the book strongly implies is Native American