Yes, Behind Weird Al Alan Davies would be my top choice. And yes that is Jonathan Creek. He often makes his characters a veggie. Just subtle things like the other character orders a meat pizza and he says "no meat on mine. Make it a veggie one"
And he has boingable hair.
****I have a blog--check me out!