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.
Kim Kardashian, Kanye West reportedly set wedding date
Millions of Getty images now available for free via embed tool