I love this a lot, much more than the other way around actually. I find the power to petrify is better suited for females, partly due to the whole gorgon thing but also because magic is more fitting for girls as a power they have over guys. Also, I'm male myself and I love the idea of getting turned into a literal object with no thoughts or will of my own. It's really embarrassing but I love that about it, it's a state of complete powerlessness to be owned and controlled by others. A nice way I can literally belong to a cute girl.

But although I still prefer male petrification, lately, I've been more into female petrification. Although that's more to do with understanding how nice it is to be turned into an object and would like it to be enjoyed by girls I like too so she can also have a turn as I indulge in her powerlessness as I would like her to do to me. I like to think that being turned into an inanimate object is something that can be enjoyed by both genders and we can even take turns with who's in control. Not entirely sure but that would be nice.
What about female on male unfreezing? I saw this scene in a german movie where a witch petrifies a guy (or ice-freezes him, I'm not sure... he turns blue). Later on his true love comes in, looks at him and his predicament, says "I want to try something", kisses him gently and low and behold, he comes back to life! Found that hella hot. Similar plots happen in an episode A tale of the stone Maiden on AYAOTD (stone), and an episode of the new Peter Pan (also stone) A gender-reversed sleeping beauty sort of thing...
I really love this too, something great about ASFR is that there are several fun roles with it. The bewitched, the bewitcher and the rescuer and I personally really enjoy the idea of being rescued by cute girls. Also, another nice thing about the powerless state in ASFR is you can only trust in others. Any chance you remember the name of the movie, I might like to check it out.
Some of my favorite ASFR moments involve the guy being turned into a statue and the girl rescues them. Some nice ones are Atelier Iris 2, several episodes of the 2018 anime of Gegege no Kitaro, Strike the Blood and Rhapsody A Musical Adventure. Rhapsody is like the perfect combination since the prince gets petrified by a hot witch and the main character is a cute girl who goes to rescue him. Really wish I was that prince.
