Crawford and Barnes each netted 16 points and Eric Bledsoe filled in for Paul with 14 as the NBA West-leading Clippers rebounded from a loss Saturday against Orlando.
Paul was scratched before the game and listed as day-to-day with a bruised kneecap suffered against the Magic.
DeAndre Jordan blocked three shots to pace a tough Los Angeles defense that held the Grizzlies to just 30.3 percent shooting from the floor.
Zach Randolph managed to hit only 5-of-16 shots en route to 15 points and 12 rebounds for Memphis, which dropped a second straight following a four-game winning streak.
Celebrity Couples of 2014 [PHOTOS]