I told my mum over coffee, just the two of us, not in front of the whole family. That helped a lot. I also had a couple of simple sentences ready about what I actually believe, because her first idea of 'witch' was straight out of a horror film.
And don't expect it all to be resolved in one conversation. It took her about a year to really come round.