Ex-Sale fly-half Charlie Hodgson ruined his former club's first match at their new home with 18 points for Saracens.
Danny Cipriani drew first blood from the tee at the Salford City Stadium but he was quickly outscored by Hodgson who landed four first-half penalties.
Will Addison's converted try gave Sale the perfect start after the break but the hosts could not build a score.
Hodgson's stretched Saracens' lead before Chris Ashton's brilliant team try on the hour proved decisive.
It was the two fly-halves coming together that provided the first genuine chance of a try when Hodgson charged down Cipriani's clearance and although the younger man caught his opponent Hodgson offloaded.
But with Brad Barritt stretching for the line Sam Tuiitupou put in a huge hit to dislodge the ball for a knock-on.
Sarries were pressurising their hosts in the set-piece and through their kick-chase but Sale were also conceding turn-overs and more than once it was only the visitors' poor handling out wide that prevented the score getting away from them.
After the break it was Sarries' weakness out wide that handed Sale their try as, under pressure of the hosts' blitz defence, Will Fraser patted the ball straight to winger Addison.
The 20-year-old comfortably outpaced Hodgson's covering tackle to score under the posts.
Hodgson made it a one-point game on the hour, after he pulled an earlier shot wide.
Ashton then rounded off a superb score that started with a driving maul inside their own half and when the ball reached Alex Goode he broke the line and found his winger.
Hodgson's conversion made it 20-16 three-quarters of the way through and eight minutes later he rounded off the scoring for a comfortable win.
VIEWS FROM THE DRESSING ROOM
Sale Sharks director of rugby Bryan Redpath:
"I thought we were a lot better than last week, which was the key thing.
"We lacked a little bit in confidence in certain parts because of last week's drubbing.
"We needed to get a better performance and I thought we got that for the majority of the game.
"We didn't get the rub of the green on certain occasions. I think it was 9-0 on penalties at scrum time and we have to look at that and see why."
Saracens director of rugby Mark McCall:
"I thought for the first 25, 30 minutes of the match we were massively in control, built a 12-3 lead. It could have been more.
"They gave away countless penalties in their own 22, which Charlie kicked. But they were try-scoring opportunities. It was frustrating for us that they kept 15 men on the pitch during that period of time."
"One of the strengths of our group is that ability to deal with the odd setback here and there, especially away from home, and I thought we showed a lot of composure, a lot of control and a lot of ability to come back and see out the game."
Sale: Miller; Addison, Leota, Tuitupou, Cueto; Cipriani, Peel; Roberts, Ward, Cobilas, Gray, Myall, Gaskell, Seymour (capt), Vernon.
Replacements: Uys for Tuitupou (59), MacLeod for Cipriani (61), Cliff for Peel (73), Dickinson for Roberts (61), Thomas for Cobilas (68).
Saracens: Goode; Ashton, Tomkins, Barritt, Wyles; Hodgson, Wigglesworth; Vunipola, Brits, Du Plessis, Borthwick (capt), Botha, Brown, Fraser, Joubert.
Replacements: Farrell for Tomkins (48), de Kock for Wigglesworth (50), George for Brits (72), Nieto for Du Plessis (50), Hargreaves for Botha (59), Wray for Fraser (59).
Ref: Dave Pearson (RFU).