The Pelicans put together a 14-2 surge in the opening quarter and eventually took a 22-point advantage into the closing 12 minutes.
New Orleans won on the road for the first time and handed the Grizzlies their first home loss.
Mike Conley led Memphis with 26 points while hitting 10-of-16 from the field.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Boston schools pull out free condoms over wrapping complaints