New Orleans (3-2) never trailed and used a 10-0 run early in the first quarter to build a 21-6 lead. Tyreke Evans, making his preseason debut, finished with 10 points in 20 minutes.
The 6-foot-6, 220-pound Evans injured his right hamstring in late September and was initially projected to be out three to five weeks.
Jeremy Lamb led Oklahoma City (2-2) with 20 points.
Pelicans guard Eric Gordon was ruled out because of lower back spasms.