Anime like Frieren: three directions to explore

For travel and encounters, consider Mushishi; for emotional memories, Violet Evergarden; for fantasy-party life, Delicious in Dungeon. These share selected themes, not identical plots.

Identify what you like most about Frieren: slow pacing, magic or passing time. That distinction is more useful than simply searching for fantasy.