TNG: Data's Trial, Worf and Klingon stories, Yesterday's Enterprise, The Best of Both Worlds and All Good Things.
Worf: "We should do this." or "We shouldn't do this."
Everyone else: "Piss Off!"
It wasn't until the movie First Contact that Worf said these words to Picard:
"If you were any other man, I would kill you where you stand!"