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 Barbarians are one of the top invitational rugby sides with a long history and classic rugby jersey.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Lions get ready for their matches with this green training jersey. It's what the players wear. Get in the Gear!
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.
The Lions are ready to get their Australia tour underway. They arrive in Perth on Monday.
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.