Scotland crossed for eight tries through Kyle Rowe, Darcy Graham (4), Huw Jones (2) and Duhan van der Merwe. Adam Hastings added seven conversions and a penalty.
Tom Jordan came on for an excellent debut after Kyle Rowe was forced off with a hamstring problem.
Head Coach Gregor Townsend told BBC Scotland: "We were tested in that second quarter, and sometimes we put ourselves under pressure. We responded in the second half. The bench did well when they came on, some of them playing at Murrayfield for the first team, so that was pleasing.
"We showed our intent to get the ball in the last 20 minutes and our fitness came through. There's a few things to work on, but it's a good start.
Looing ahead to next week's meeting with South Africa, Townsend added: "We will be [ready] come next Sunday. We've got to assemble the game next week with players added to our squad. Tough for Kyle Rowe, whose been in great form. He looks to have picked up a hamstring injury. That's a blow.
"Tom Jordan at fullback played very well and that was his first cap for Scotland. We know we'll have to work hard and build that performance. We have to go in with the mindset and belief that we can win."