The Tea Master And The Detective by Aliette de Bodard

A sentient ex-warship that now serves as a traveling tea master partners with a sharp, methodical detective to investigate a mysterious death, and their investigation forces both of them to confront wartime trauma, buried memories, and the limits of duty; as they travel through a culturally rich, spacefaring setting their growing companionship, careful rituals, and differing ways of perceiving truth illuminate larger questions about identity, responsibility, and healing.

Purchase from Bookshop.org