a German shepherd police dog who works with a team of three policemen in Austria (So actually an Austrian krimi, but it's in German) and they solve crime and eat breadrolls.

... *blinks*

Well, there is a wolf in Due South, but he's deaf and lipreads...

"There is nothing more frustrating than playing hide and seek with a deaf wolf."

Sounds interesting!

It is. I actually think you'd really like it. It's silly, slashy, good-natured and eminently quotable. Plus, the mountie is easy on the eye.