Charlie Hodgson led the way with a 25-point haul, scoring one of five tries - Joel Tomkins, Owen Farrell, Chris Ashton and Alex Goode claimed the others - and booting four penalties and four conversions as Edinburgh were completely outclassed.
"That was very nice to be able to push on in the second half," said McCall, whose side led 16-0 at the break. "In the Heineken Cup a win is vital in the opening game but to get the extra point from scoring those tries was a real bonus."
Edinburgh had expressed their determination before kick-off to get into Saracens and prevent their well-drilled forwards from working, yet the visitors dominated the forward battle.
McCall insisted it had been no walk in the park for his players, though.
"Edinburgh are a difficult team to play against," he said. "It was a huge credit to our boys that Edinburgh were shut out in the game."
In particular he paid credit to lock and captain Steve Borthwick, who was named man of the match.
"He hugely deserved that," McCall said. "He was instrumental in disrupting the Edinburgh lineout so they had no platform."
Edinburgh last season became the first Scottish team to reach the Heineken Cup semi-finals, so it was no surprise that home coach Michael Bradley was left in a low mood after his men slumped to the club's worst European defeat.
"It's hard to put into words what I feel," Bradley said. "We knew the systems they would employ. But my guys didn't play to our game plan.
"Instead of kicking the ball beyond the line of Saracens players, they insisted on running into the dragon's den - we could have been beaten by more."
A number of Edinburgh supporters left the ground in the closing 10 minutes, prompting Bradley to promise an improved display in next week's clash at Munster.
"We've let everyone down," he said. "Today was completely unacceptable. We need to give a big performance next week."
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
$29.99
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.