Tatum scored 30 points including four three-pointers along with seven rebounds and four assists for the Celtics who have won 10 of their past 11 games.
The Celtics' hot form is in contrast to the Nets, who have slumped to a 31-29 record in the absence of the injured Kevin Durant, unavailable Kyrie Irving and unfit Ben Simmons.
Boston led from start to finish, opening up a 35-22 quarter-time lead, with good support from big men Robert Williams III (12 points and 11 rebounds) and Al Horford (11 points and 13 rebounds).
Seth Curry top scored for the Nets with 22 points but only made two-of-seven from beyond the arc, while Patty Mills struggled with one point from 28 minutes, shooting none-of-nine from the field.
Morant hurt in tight loss
Ja Morant airballed a game-tying three-point attempt in the dying seconds and had a third-quarter injury scare as the Memphis Grizzlies lost 119-114 to the Minnesota Timberwolves. Morant finished with 20 points and eight rebounds but seemed to pick up a leg injury on a drive which impacted his final quarter. D'Angelo Russell scored 23 of his 37 points in the fourth quarter for the Timberwolves.
The ladder-leading Phoenix Suns had no issues without Chris Paul as they extended their winning streak to eight games with a 124-104 victory over the Oklahoma City Thunder. Devin Booker scored 25 points with five rebounds, 12 assists and a career-high six steals.
Stephen Curry was benched late after 18 points and 14 assists as the Golden State Warriors won 132-95 over the Portland Trail Blazers, while Nikola Jokic had 25 points, 12 rebounds and nine assists in the Denver Nuggets' 128-110 triumph over the Sacramento Kings.
Trae wayward in Hawks loss
Trae Young struggled as the Atlanta Hawks went down 112-108 to the Chicago Bulls. The Hawks guard made three-of-17 from the field in his 14 points for the game. For the Bulls, who have won six in a row, in-form DeMar DeRozan scored 37 points while Zach LaVine returned from injury with 20 points.
Minnesota violated the league's player resting policy after 2019 All-Star Russell – who sat out on February 8 due to a quadriceps injury – did not face the Denver Nuggets on Sunday.
The NBA "deemed Russell a healthy player under the policy that was designed in part to minimise star player absences from nationally televised games".
In a statement, the Timberwolves said: ''While we respect the league's guidelines and standards, we are a player-centric organisation that's focused on learning and optimizing our players' bodies.
''As a new player in our program, we chose to rest D'Angelo in order to learn his body better and to optimise his health during a difficult stretch of games and travel."
Russell – acquired from the Golden State Warriors prior to the trade deadline – is averaging 23.7 points, 6.5 assists and 3.7 rebounds per game this season.
The Lakers won 124-118 against the short-handed Charlotte Hornets on Monday, with their third straight victory marking their best run since winning the NBA Cup in Las Vegas.
There is still much debate over how different Los Angeles' team will look by the time it takes to the court at home to the Denver Nuggets on Thursday.
D'Angelo Russell is one of the players mentioned in trade talks and he led the team with 28 points and six assists in Charlotte.
Anthony Davis had his third career triple-double with 26 points, 15 rebounds and 11 assists, while LeBron had 26 points on 12-for-22 shooting.
LeBron was asked after the game whether the current roster was good enough to win a championship or if he felt changes should be made.
"It's not a question for me," he said, per ESPN. "I love who we have in the locker room and that's all I worry about.
"We are going to go out and prepare ourselves every single night no matter what it is, no matter who's out there on this team. No matter what.
"This is who we have, so there's nothing else to talk about."
Russell is also completely blocking out the speculation after producing an impressive run of performances. The Lakers are 10-6 since he returned from injury in January.
"Show up to work," he said about how he was coping with the trade debates. "That's it. Just play. You can't control that. I don't care at all [about trade speculation].
"Obviously I've been here before, I played for the Lakers before, so I know what the requirements are to be successful here are.
"So, if you're part of the future here you'll be successful. If you're not, you'll get traded. And I've been traded before here. So, my approach is just a little different.
"I really just genuinely, humbly don't care because I know I can't control it, one. And, two, I just won't allow my mind to go there.
"I like to focus on this and you can see how I've been focusing on basketball and not comments and what's trending on social."
Miles Bridges produced a career-high 41 points and rookie Brandon Miller scored 33 points for the Hornets, but it was not enough to prevent them from suffering their eighth straight loss since trading Terry Rozier.
The Lakers are 27-25, ninth in the Western Conference, and would need to improve to at least sixth to avoid the play-in tournament.
After going 4-2 on their six-game road trip, Los Angeles now has three straight home games against Denver, New Orleans and Detroit.
"When we put our minds to it, we can beat any team in this league," added Davis.
"We lost two we felt like we should have won, and we won two that the people in Nevada thought we should lose. When we buckle down defensively and play the right way we are a tough team to beat."