The Grand Slam champions Wales made a flying start to their Six Nations title defence and set alarm bells ringing in the England camp.
Martin Johnson's men are next up for Wales in six days' time, and the journey to Cardiff should be filled with trepidation.
Wales brushed aside the loss of the injured Lions Gavin Henson and Ryan Jones to send Scotland packing.
First-half tries by the centre Tom Shanklin and the lock Alun-Wyn Jones left the Scots reeling, before the winger Leigh Halfpenny's touchdown just 48 seconds into the second period finished them off.
The Winger Shane Williams' 45th Test try merely underlined Welsh supremacy, cranking up the pressure on Scotland coach Frank Hadden, whose team selection baffled many north of the border.
The 4-1 try count said everything about Wales' dominance. The fly-half Stephen Jones, a towering tactical presence, could even afford to miss every conversion, although he slotted two penalties.
Wales, seeking back-to-back Grand Slams last achieved 100 years ago, remain unbeaten in the Six Nations since March 2007.
Substitute Max Evans scored Scotland's try, but life will not get easier for Hadden with France looming in Paris next Saturday.
The Llanelli Scarlets flanker Dafydd Jones made his first Six Nations start since 2005, while Shanklin replaced Henson, forging an all-Cardiff Blues midfield partnership alongside Jamie Roberts, and flanker Martyn Williams took over leadership duties.
Scotland handed Edinburgh prop Geoff Cross his international debut instead of the injured Euan Murray, with Jason White covering Nathan Hines' absence by moving from back-row to lock.
The opening 10 minutes proved a sparring match as both sides probed for an opening, yet Wales soon made attacking inroads.
Shanklin twice ran aggressively into the heart of Scottish territory, and Shane Williams came off his wing, hungry for work.
Wales were keen to put width on the ball, and the Scotland winger Simon Webster required treatment after throwing himself at Williams in a successful attempt to quell a vibrant Welsh attack.
Jones booted Wales into a 12th-minute lead, but Scotland responded by establishing their most threatening territorial position of the game, aided by strong running from flanker Ally Hogg.
But a lengthy delay followed when Cross took out Wales fullback Lee Byrne in mid-air.
Byrne got up immediately, but Cross appeared to take the Wales player's knee flush in the face and he was stretchered off.
Scotland could not replace him immediately though, as referee Alain Rolland yellow-carded Cross for the challenge, and there was further disruption for Scotland when a groggy Webster departed to be replaced by Paterson.
But as the Scots regrouped, Wales capitalised, launching another flowing back move that saw Williams and Byrne link menacingly before Shanklin powered over.
Jones botched the conversion attempt, yet Wales were good value for their 8-0 advantage during what had been a stop-start affair during the first 25 minutes.
And matters soon deteriorated further for Scotland, as Wales cashed in on disrupting their scrum, launching a Stephen Jones raid before scrum-half Mike Phillips delivered the scoring pass to lock Jones.
Paterson opened Scotland's account with a penalty nine minutes before the break, but Wales were in no mood to concede further points.
A Welsh defence that conceded just two tries during last season's entire Six Nations tournament thwarted Scottish adventure, highlighted through a stunning try-saving tackle by the number eight Andy Powell on Paterson.
Powell counter-attacked from the ensuing scrum, Wales charged up field, and Jones struck his second penalty with the half's final kick, securing a 16-3 interval advantage.
Wales were keen to close the game out, but they could not have expected to seal the deal just 48 seconds after the restart.
Stephen Jones' strong midfield run scattered the Scottish defence, allowing Wales time and space for Shane Williams to free Halfpenny for a try on his Six Nations debut.
Shane Williams then scored following sustained pressure, and with the job done, Wales boss Warren Gatland made five substitutions, before captain Williams was sin-binned for a high tackle.
Scotland searched for a consolation try, and it duly arrived 11 minutes from time courtesy of Evans, which Paterson converted following his two earlier penalties.
The Scots enjoyed their best spell of the game late on, and Paterson almost scored, but he could not ground the ball ahead of a scrambling Byrne.
Wales, though, had comfortably done enough, winning a Test match they never remotely looked like losing.
* PA Sport
The specs
AT4 Ultimate, as tested
Engine: 6.2-litre V8
Power: 420hp
Torque: 623Nm
Transmission: 10-speed automatic
Price: From Dh330,800 (Elevation: Dh236,400; AT4: Dh286,800; Denali: Dh345,800)
On sale: Now
Match info:
Burnley 0
Manchester United 2
Lukaku (22', 44')
Red card: Marcus Rashford (Man United)
Man of the match: Romelu Lukaku (Manchester United)
Full Party in the Park line-up
2pm – Andreah
3pm – Supernovas
4.30pm – The Boxtones
5.30pm – Lighthouse Family
7pm – Step On DJs
8pm – Richard Ashcroft
9.30pm – Chris Wright
10pm – Fatboy Slim
11pm – Hollaphonic
The biog
Name: Gul Raziq
From: Charsadda, Pakistan
Family: Wife and six children
Favourite holes at Al Ghazal: 15 and 8
Golf Handicap: 6
Childhood sport: cricket
Indoor cricket in a nutshell
Indoor Cricket World Cup - Sep 16-20, Insportz, Dubai
16 Indoor cricket matches are 16 overs per side
8 There are eight players per team
9 There have been nine Indoor Cricket World Cups for men. Australia have won every one.
5 Five runs are deducted from the score when a wickets falls
4 Batsmen bat in pairs, facing four overs per partnership
Scoring In indoor cricket, runs are scored by way of both physical and bonus runs. Physical runs are scored by both batsmen completing a run from one crease to the other. Bonus runs are scored when the ball hits a net in different zones, but only when at least one physical run is score.
Zones
A Front net, behind the striker and wicketkeeper: 0 runs
B Side nets, between the striker and halfway down the pitch: 1 run
C Side nets between halfway and the bowlers end: 2 runs
D Back net: 4 runs on the bounce, 6 runs on the full
Abu Dhabi GP schedule
Friday: First practice - 1pm; Second practice - 5pm
Saturday: Final practice - 2pm; Qualifying - 5pm
Sunday: Etihad Airways Abu Dhabi Grand Prix (55 laps) - 5.10pm
T10 Cricket League
Sharjah Cricket Stadium
December 14- 17
6pm, Opening ceremony, followed by:
Bengal Tigers v Kerala Kings
Maratha Arabians v Pakhtoons
Tickets available online at q-tickets.com/t10
Mohammed bin Zayed Majlis
Our family matters legal consultant
Name: Hassan Mohsen Elhais
Position: legal consultant with Al Rowaad Advocates and Legal Consultants.
The specs
Engine: 0.8-litre four cylinder
Power: 70bhp
Torque: 66Nm
Transmission: four-speed manual
Price: $1,075 new in 1967, now valued at $40,000
On sale: Models from 1966 to 1970
The National's picks
4.35pm: Tilal Al Khalediah
5.10pm: Continous
5.45pm: Raging Torrent
6.20pm: West Acre
7pm: Flood Zone
7.40pm: Straight No Chaser
8.15pm: Romantic Warrior
8.50pm: Calandogan
9.30pm: Forever Young
The biog
Marital status: Separated with two young daughters
Education: Master's degree from American Univeristy of Cairo
Favourite book: That Is How They Defeat Despair by Salwa Aladian
Favourite Motto: Their happiness is your happiness
Goal: For Nefsy to become his legacy long after he is gon
Start times
5.55am: Wheelchair Marathon Elites
6am: Marathon Elites
7am: Marathon Masses
9am: 10Km Road Race
11am: 4Km Fun Run
UAE WARRIORS RESULTS
Featherweight
Azouz Anwar (EGY) beat Marcelo Pontes (BRA)
TKO round 2
Catchweight 90kg
Moustafa Rashid Nada (KSA) beat Imad Al Howayeck (LEB)
Split points decision
Welterweight
Gimbat Ismailov (RUS) beat Mohammed Al Khatib (JOR)
TKO round 1
Flyweight (women)
Lucie Bertaud (FRA) beat Kelig Pinson (BEL)
Unanimous points decision
Lightweight
Alexandru Chitoran (ROU) beat Regelo Enumerables Jr (PHI)
TKO round 1
Catchweight 100kg
Marc Vleiger (NED) beat Mohamed Ali (EGY)
Rear neck choke round 1
Featherweight
James Bishop (NZ) beat Mark Valerio (PHI)
TKO round 2
Welterweight
Abdelghani Saber (EGY) beat Gerson Carvalho (BRA)
TKO round 1
Middleweight
Bakhtiyar Abbasov (AZE) beat Igor Litoshik (BLR)
Unanimous points decision
Bantamweight
Fabio Mello (BRA) beat Mark Alcoba (PHI)
Unanimous points decision
Welterweight
Ahmed Labban (LEB) v Magomedsultan Magomedsultanov (RUS)
TKO round 1
Bantamweight
Trent Girdham (AUS) beat Jayson Margallo (PHI)
TKO round 3
Lightweight
Usman Nurmagomedov (RUS) beat Roman Golovinov (UKR)
TKO round 1
Middleweight
Tarek Suleiman (SYR) beat Steve Kennedy (AUS)
Submission round 2
Lightweight
Dan Moret (USA) v Anton Kuivanen (FIN)
TKO round 2
Abandon
Sangeeta Bandyopadhyay
Translated by Arunava Sinha
Tilted Axis Press
Company profile
Date started: 2015
Founder: John Tsioris and Ioanna Angelidaki
Based: Dubai
Sector: Online grocery delivery
Staff: 200
Funding: Undisclosed, but investors include the Jabbar Internet Group and Venture Friends
Test
Director: S Sashikanth
Cast: Nayanthara, Siddharth, Meera Jasmine, R Madhavan
Star rating: 2/5
Specs
Engine: 51.5kW electric motor
Range: 400km
Power: 134bhp
Torque: 175Nm
Price: From Dh98,800
Available: Now
Specs
Engine: Electric motor generating 54.2kWh (Cooper SE and Aceman SE), 64.6kW (Countryman All4 SE)
Power: 218hp (Cooper and Aceman), 313hp (Countryman)
Torque: 330Nm (Cooper and Aceman), 494Nm (Countryman)
On sale: Now
Price: From Dh158,000 (Cooper), Dh168,000 (Aceman), Dh190,000 (Countryman)