Gene Wolfe (Book of the New Sun) is great and a common recommendation along these lines.
Ishiguro's The Buried Giant from last year asks to be described as Literary Fiction with a fantasy setting.
But chasing down "If you liked Gene Wolfe you might like.." recommendations online would probably be fruitful.