Ospreys wing Nikki Walker grabbed a brace, while Ben Cairns, John Barclay, Alasdair Strokosch and Rory Lamont also crossed for scores.
Phil Godman added three conversions and a penalty, with Dan Parks kicking a further two points, as Scotland built on last weekend's narrow defeat to the world champions.
Scotland captain and Lions candidate Mike Blair believes the 41-0 victory over Canada at Pittodrie saw the players vent some of their frustration at performances in previous international friendlies.
After defeats to South Africa and New Zealand the hosts racked up the tries with Nikki Walker scoring twice and Ben Cairns, John Barclay, Alasdair Strokosch and Rory Lamont also crossing.
"We were able to right a few wrongs we have had in the previous weeks," Blair told BBC1 Scotland. "We were clinical in patches. We have not been scoring many and there were some cracking tries today. It is a good reward for the autumn Test series. This capped it off nicely."
It wasn't all good news for the Scots, however, as Ireland's win over Argentina means Scotland will not be seeded for the 2011 World Cup when the draw takes place in London a week on Monday.
Hadden and his squad will face two seeds during the tournament in New Zealand, one from the top four and another from teams ranked five to eight.