Randolph also grabbed six rebounds as the Grizzlies got back in the win column and improved to 7-2 in their last nine games.
The Hawks, who dropped a third straight, got 20 points, 11 rebounds, six assists and five steals from Paul Millsap.
DeMarre Carroll supplied 13 points and six rebounds.
McPhee, Cokas 'working on their marriage' after affair
Duggar sisters unveil Christian dating rules in new book