I love Frieren and definitely recommend it, and that’s part of the reason I’m not sure I’d recommend it as a first anime.

Not because it’s challenging for a newcomer in any way, but rather because it oftentimes plays with expectations and trope subversion, and that would most likely be lost on someone that hasn’t watched other (similar) animes before.