The Cat Who Saw Red by Lilian Jackson Braun

When Jim Qwilleran is sent to "Maus Haus" on a gastronomical quest, strange things occur. A startling scream pierces the night air and Joy Graham, the red-headed flame from Jim's past, disappears. Jim and his feline companions, Koko and Yum Yum, investigate.