Children of Blood and Bone by Tomi Adeyemi
Magic has been banished from Orisha and the clan members who practiced it have been killed on the orders of a power hungry king. Zellie's mother is one of those executed. When Zellie meets the daughter of the king, they set off on a journey to bring the magic back.
Aydeyemi brings traditional African tales of magic to her immersive fantasy world. The first in a trilogy, this book gripped me the entire way through.
YA but has some sexy scenes and violence, so probably best for older teens.