Elvis und der Kommissar
Ein ungewöhnliches Ermittler-Duo schreckt die Hamburger Unterwelt
Starring Birge Schade, Stefan Haschke, Marion Breckwoldt, Florian Fitz, Tessa Mittelstaedt, Ruth-Maria Kubitschek, Jan-Gregor Kremp
It's a crime and comedy show, and has a rating of 5.8 out of 10 from Imdb which is fairly okay for this kind of show.
Watch it here
Not found streaming from Austria.