One thing I love about ASOIAF and ADWD in particular is the fantasy setting becomes less Eurocentric. I’m well read in ASOIAF but not fantasy in general, are there other good stories/series set in the fantasy-analogs of medieval Persia or Polynesia or ancient Egypt?

I was gearing up to recommend some non-Eurocentric fantasy, but then I saw that you wanted some more specific recommendations.

Here are some Egyptian recommendations.

I know there’s quite a bit set in India, although I’m more familiar with the English language stuff than the Hindi or Urdu. In terms of more specifically Persian stuff, I hear good stuff about Renee Ahdieh’s The Wrath and the Dawn or Alwynn Hamilton’s Rebel of the Sands but I haven’t checked them out myself. 

Polynesia…nothing comes to mind, unfortunately.