In this Magic Book, we see magic symbols and a tree:

When Regina blew on it it emitted magical dust

that she breathed in

After she breathed it in, her eyes briefly became purple

then the apples on her apple tree returned to their magical red color

the Magic is indeed back, and Regina now has it.