Helen, I believe the phrase (and a nice one it is indeed) is an iron fist in a velvet glove.

bartleby: iron fist: Rigorous or despotic control: ruled the nation with an iron fist.

You'll get over 3,000 hits if you google "iron fist" "velvet glove".