Madam Ubetcha

Debuting in Two to Tangu, Madam Ubetcha is a fortune-teller who meets two wayward princesses in the kingdom of Tangu, and offers them some cryptic advice to find their magic carpet.

She appeared again in Finding Clover where Sofia asked if they'd met before but Madam Ubetcha dismissed this question and showed Sofia and her friends, Minimus, Crackle, Robin, and Mia, how to find their friend Clover.

She appeared again to help Sofia save Clover by giving her a cloak for a disguise.

Trivia

 * Madam Ubetcha sounds a lot like Magica De Spell