I would think 'fantasy not in mediaeval Europe' would be too large a category to really make sense listing.
As a starting point, . OK, some of it is mediaeval, and some of it is SF. But it was conducted among fans of A Song of Ice and Fire (before the TV show came out), and the top picks were Martin and Tolkien. So these are things popular among fantasy fans. Stripping out overt SF:
actually, it makes more sense to list the things that ARE fauxdiaeval on that list:
- Chronicles of Amber might have some fauxdiaeval elements, is my impression?
- Narnia has some elements
- Covenant has maybe some elements early on, but later it gets very weird
- Discworld likewise has a few elements early on
- The Empire Trilogy has one character from a fauxdiaeval culture, but the rest is faux-Korean/Japanese
- Farseer is almost fauxdiaeval, though it's really more faux-dark ages
- oh, Leibowitz's middle section is tangentially fauxdiaeval, but it's all set within an abbey so we don't see much of the outside world. Plus, it's actually set in the future
- don't know about Parker's Fencer books?
- Gormenghast maybe has fauxdiaevalish elements?
- don't know about Hyperion
- don't think Iron Dragon's Daughter applies but don't know
- the Left Hand of Darkness, one of the two main cultures is a fauxdiaeval kingdom. On the other hand, it's a kingdom of alien hermaphrodites with guns and taoist monks, in a cold war with a soviet/robespierrian empire, so not quite the same as the real middle ages
- Lions of Al-Rassan is technically fauxdiaeval, but it's faux-reconquista with faux-moorish characters, so again not quite the cliché
- Liveship Traders is again almost fauxdiaeval at times, but it's really more faux-early-modern
- don't think Lord of Light counts?
- parts of LOTR count, when they get to Rohan and Gondor, but otherwise not really
- Lyonesse counts
- Memory Sorrow and Thorn might count?
- I guess Mallory counts, though that actually IS mediaeval
- Otherland isn't fauxdiaeval in concept, but there may be fauxdiaeval elements? I don't know
- Planet of Adventure I guess has fauxdiaeval elements, but they are all aliens, so...
- Don't know about Riddle-Master
- Sarantine Mosaic is faux-Byzantine
- The Silmarillion has fauxdiaeval elements
- A Song of Ice and Fire is very fauxdiaeval
- Tigana is faux-Venetian
- The Warlord Trilogy - fauxdiaeval or faux-dark-age?
- The Wheel of Time is (more or less) fauxdiaeval
- The Once and Future King is ironically fauxdiaeval
- Acts of Caine I think is partially fauxdiaeval, in the setting-within-a-setting
- First Law - I think fauxdiaeval, but I don't know
- Locke Lamora - probably, although a bit more early modern?
- Malazan - I guess
- Prince of Nothing - very much
That's out of a combined, I don't know, around 130 books? There really aren't that many that are clearly fauxdiaeval, particularly if you look at the 20th century books rather than the recent ones.
But the river tripped on her by and by, lapping
as though her heart was brook: Why, why, why! Weh, O weh
I'se so silly to be flowing but I no canna stay!