Rory Lamont took Paterson's long throw and shrugged off two tacklers to go over in the corner for a try on his debut.
And, after the Scots had broken skillfully out of their own 22 with some quality passing, Hugo Southwell kicked ahead for Paterson to run clear for a try which he then converted.
RSS