This raises questions. Will any cheese do? And just how big a piece are we talking? Does "fascinate" mean confusion or interest? "May" is heavy lifting here, too. A woman confident in herself could *know* she is cheeseworthy.
To borrow from Pratchett, this isn't so much witchcraft as whichcraft.