If you enjoyed Dungeon Meshi, this is another manga (soon to be anime) of a similar fantasy tone. I can't talk enough about the world and the plot and characters without also discussing the art of Witch Hat, because it's so integral to telling that story. The paneling is absolutely breathtaking, and the art is so intricately detailed, it's like wood carvings of a fairy tale.
The world it's set in is one of magic, where witches live lives separate from mundane humans, working their magic to sometimes help their communities but largely keeping to themselves. Everybody kows you have to be born a witch to use magic, though, and protagonist Coco has been heartbroken by this fact her whole life. She's just an ordinary girl in a small village who will never be able to use magic, no matter how much she wishes she could.
...Until she accidentally discovers the truth for herself when she spots a witch working some magic of his own. Spells, she learns, are drawn—magic runes and magic ink to create wondrous effects. And so she decides to try drawing one of the runes in a book she bought from a witch at a festival, many years ago.
She has to be rescued by the witch she saw before, because the magic she unleashes turns her mother to stone.
And from there, Coco is given a choice—lose her memories of magic forever, or become his apprentice to uphold the secret. She choses the latter, and her new mentor promises her that one day, she might have a chance to un-petrify her mother.
It starts off a very sweet slice of life story following Coco and her fellow apprentices—three other girls her age who all came to their mentor's atelier for various reasons of their own, though all of them were born into magic families and have been training most of their lives to draw the magic spells Coco now has to learn from scratch.
Her new mentor and his Watchful Eye (basically a second responsible adult assigned to the atelier) are childhood best friends and act like married dads with four daughters. They're really thoughtful mentors who encourage their students to play to their strengths while not ignoring their weaknesses, and the girls learn to work together as they grow in their magical capabilities. The magic system of drawn circular sigils is incredibly detailed and the parallels of art and magic are truly inseparable—the witches often find themselves stuck in creative ruts when they can't draw spells to achieve the effects they want.
It starts to get darker the further the story progresses. There's a counterpoint faction to the ruling law of the Pointed Cap witches; the Brimhats wish to see magic made free to all of mankind again, but often resort to less than pleasant methods as they try to undermine the Pointed Caps. It was a Brimhat that gave Coco the book of magic in the hopes she would uncover the truth, and it's (so far) heavily implied she's not the only child he was giving books out to.
The Brimhats also want all magic to be made legal again—which includes healing magic, outlawed for the horrific mutations spells cast on the body can create if cast wrong due to magic ink and blood having unpredictable effects when mixed. There's a really interesting examination of the nature of privilege and disability throughout the story, and Coco has to grapple with the fact she's now one of the people who knows the truth after she wished so long for the impossible.
(Also there's a really cute cooking spinoff called Witch Hat Kitchen and the recipes are made with really exotic fantasy ingredients that add to the worldbuilding in general. The prism lemons are my favourite.)
Anyway, I really cannot gush enough about this, because it's really one of those stories that I think is going to become a timeless classic. It's rapidly become one of my favourite fiction stories, period.