Finding stories that explore the slow, intricate development of trust between Harry and Narcissa can be a challenge, but it's worth the hunt because that specific dynamic is so rewarding. The key is focusing on authors who treat their relationship as a psychological chess game rather than instant romance.
I've had the most luck on Archive of Our Own using the 'Harry Potter/Narcissa Malfoy' tag and then filtering for works marked 'Complete'. The really good ones often have tags like 'Post-War', 'Character Study', or 'Emotional Hurt/Comfort'. A story called 'The Bound Prince' did this beautifully, showing Narcissa's gradual ideological shift through small acts of protection that Harry initially distrusts. The author built their mutual respect over twenty chapters of political maneuvering and quiet conversations.
Don't ignore older forums like FanFiction.net, though. Their search function is clunky, but if you sort by favorites for the Harry/Narcissa pairing, you'll unearth some classics from the late 2000s that established the whole 'trust through shared secrets' trope. The prose might feel dated, but the core character exploration is solid.