Having gone 38 Tests without a try, Halfpenny made it two in one afternoon midway through the second period and the bonus point was secured in the closing stages as Steff Evans produced a stunning mid-air finish in the left corner, with Peter Horne's reply no more than a consolation.
Are Wales now challengers?
"There was definitely a quiet confidence in the squad, they have been outstanding in their preparation and we went in the game expecting to win reasonably comfortably".
Leigh Halfpenny converted, the first points in his impressive match tally of 24 points.
"We've trained really well the last two weeks and I said to the players "I think we'll batter them".
"We missed too many tackles, we knew Wales would be risky but our lineout didn't function at all. not a great recipe to win a Test match".
Second-row Cory Hill makes his first Six Nations start, while Ross Moriarty returns at number eight after a lengthy back injury.
"We were badly beaten and it was a defeat, but there weren't many away wins in the championship previous year and now we need to bounce back".
Groundhog Day: Punxsutawney Phil sees shadow, six more weeks of winter
In the years following the release of the movie, crowds numbering as high as 30,000 have visited Gobbler's Knob in Punxsutawney. Unfortunately, the difficulties faced by the meteorological marmot also bedevil human weather forecasters.
Classes Back In Session After Accidental Shooting At LA Middle School
As is always the case when this happens there were understandably anxious parents desperately wanting to hear from their children. According to NBC News , a 12-year-old female student has been taken into custody and may be considered a suspect in the shooting.
Spotify Testing 'Stations' App for Quick Access to New Jams
The ad-supported app is now only available on the Play Store , and is only available to Android users in Australia. As part of moves to remain competitive, Spotify launched a version of its app for iMessage in September.
Scotland have now lost 16 of their 18 away games in the Six Nations since 2010, their only two victories coming in Italy, and they contributed to their own downfall here as Gareth Davies intercepted Ali Price's pass to surge over. But his offload wasn't as good as his forwards' support.
But Scotland skipper John Barclay is sometimes captain of that team as well as his country, and he thinks that their particular style is one that may not fit in Gatland's philosophy.
A free-kick conceded by Scotland at the subsequent scrum relinquished vital possession; and, more worryingly in the context of the next 70-odd minutes, it suggested that pre-match concerns about the viability of the blue team's set-piece might be well founded.
Unlike Scotland, Wales wings Evans and new cap Josh Adams were making big yards on the outsides. Barclay was penalized twice for hands in the ruck, and his Scarlets clubmate Halfpenny kicked both through the uprights for 20-0.
Parkes' 13 runs was also third most in the Wales ranks and he made 78 metres, second only to Evans' fine 114, while only Evans (six) made more clean breaks.
"They've got the best if not one of the best stadiums in world rugby and it's unbelievable to play down there, a privilege", he said.
Wales kept threatening: Replacement prop Wyn Jones was held up by Scotland's Huw Jones, and replacement flyhalf Gareth Anscombe dropped a try-scoring pass from Alun Wyn Jones.
Instead it's Warren Gatland's side whose odds are shortening ahead of next Saturday's trip to Twickenham thanks to their first Six Nations win with a bonus point.