Here’s a Book Riot post: 15 FANTASY MYSTERY BOOKS FOR READERS CRAVING A MAGICAL WHODUNIT
Remarkably, I’ve read a reasonable proportion of the books on this list — a third. I’m rarely familiar with the titles picked out for Book Riot posts, but this is an exception. Besides that, I even agree that these books are good choices. Especially Sorcery and Cecelia, which as you all know (right?) is totally charming.
However, this is one of those lists where I can immediately think of a bunch of others. Let me see …
Okay:
1) The Inspector Chen novels by Liz Williams. Such an amazing setting, although I will always regret not getting to see the prequel moment when Inspector Chen meets and falls in love with his demon wife.
2) Shadow of the City by R Morgan. A police procedure tucked into an even more amazing setting.
3) The Sherlock Holmes homage, The Angel of the Crows, by Katherine Addison. I haven’t read it, and don’t plan to — I’m not a Sherlock Holmes fan — but hey, it certainly fits the category.
4) The Tea Master and the Detective, by Aliette de Bodard, which certainly has the prettiest cover of the lot:

5. The Beka Cooper series by Tamora Pierce, which I loved, so if you’ve never read them, well, if you’re looking for some longer, slower-paced, fantasy-mysteries, here you go.
I’m sure there are a zillion others. If you’ve got a favorite fantasy mystery, please drop it in the comments!
A Dead Djinn in Cairo and The Haunting of Tram Car 015, both by P. Djeli Clark. These are novellas, but there is a full length novel coming out in May involving Agent Fatma el-Sha’arawi that I have already pre-ordered.
Thanks for the pointer, TC — those sound really interesting. Especially the novel!
Another one to try, a combination of M/M romance, magic, a mystery, and food appreciation in a sort of fantasy early 1900s England setting: the Consulting Magic series by Amy Crook https://www.goodreads.com/series/135950-consulting-magic
Frozen Dreams by Moe Lane is a hard-boiled detective story set in a high fantasy post-apocalyptic North America.
Nothing like “food appreciation” to catch my attention, Hanneke — thanks for the recommendation!
Thanks for the mention! I love A Dead Djinn in Cairo and can’t wait for A Master of Djinn, the novel-length sequel next month.
I just heard of Goddess of the North by Georgina Kamsika. I haven’t read it yet, but the description starts like this: Detective Inspector Sara Nayar is a goddess. Literally. A Hindu goddess accidentally brought to England during Queen Victoria’s reign.
Okay, that Hindu goddess thing is quite an elevator pitch. I’m going to have to take a look at that one.