Sounds like you might be talking about 'Wizbit' – that show was classic 80s weirdness. Main character was a wizard's hat I think, definitely had a magical vibe. Not exactly a witch, but pretty close? Wiki it, see if that jogs your memory!