Paterson, his country's leading points scorer and most capped player, gave Robinson the ringing endorsement hours after the 45-year-old's predecessor severed all ties with the Scottish Rugby Union.
Paterson gives ringing endorsement