The 36-year-old, who turns 37 next month, became the oldest player in NBA history to put up 30 points and 10 assists in a playoff game, including 19 points in a brilliant fourth quarter.
After the Pelicans rallied back from a 23-point deficit to make it a two-possession game, Paul took advantage of multiple instances where they went under on-ball screens against him.
Following the game, the 12-time All-Star said he wanted to make former team-mate and now Pelicans coach Willie Green pay for his strategy.
"That's like inviting me to shoot," Paul said. "I know Willie, that's my man. It's all a part of the game."
Paul, who only attempted 3.3 three-pointers per game in the playoffs last season and 3.1 this regular season, went four-of-six from beyond the arc, including three-of-four in the fourth quarter.
Team-mate Devin Booker said of Paul: "That man is a true competitor and a true winner.
"When he wants it that bad, you can see it in his demeanour and see it in his walk, so it shouldn't surprise anyone. He's built for these moments."
Meanwhile, on defense, the Suns kept C.J. McCollum, Brandon Ingram and Jonas Valanciunas to a combined 22-of-63 from the floor.
"We were just connected," Paul said. "We were making it tough on C.J., same thing with BI [Ingram] and closing out to their shooters. We were just on a string.
"I think a lot of times people think about our offense and how we move the ball and stuff, but our defense is what we really sort of hang our hats on."
The Clippers finished eighth in the West to enter the Play-In tournament, only to fall short of the postseason with consecutive defeats.
After losing 109-104 to the Minnesota Timberwolves with Paul George in the lineup, the seven-time All-Star was in health and safety protocols for Friday's make-or-break 105-101 defeat at home to the New Orleans Pelicans.
George's absence was a cruel blow for the Clippers, not that playing without him is a new experience.
Injury limited George to 31 games this year – in which he averaged a team-leading 24.3 points – but that was 31 more games than the team got out of two-time NBA Finals MVP Kawhi Leonard, who is still recovering from a partial ACL tear in last season's playoff run.
Even Norman Powell, signed in February, suffered a setback and could play only limited minutes in a bench role after returning ahead of the play-in games.
Since the Clippers signed George and Leonard ahead of the 2019-20 season, they have played together in only 104 games across the regular season and playoffs.
The Clippers have a 72-32 (.692) record in those games, versus 83-71 (.539) in the 154 when one of their superstars is missing.
For that reason, Lue can retain some optimism as they hope to have Leonard back for 2022-23.
"We get our main guys back, we can be dangerous," he said after the Pelicans game. "Health is part of it. We've got to stay healthy, continue to work.
"When you get Kawhi back, a top-five player, PG, a perennial All-Star, your team changes tremendously.
"Guys who have taken on bigger roles this year, who have never been in this position before, they can kind of fall back into their original roles.
"We could be very different with those two guys back and healthy. We can be special."
The Pelicans have themselves missed a big name this year, with former first overall pick Zion Williamson joining Leonard in sitting out the entire season to date.
In his stead, C.J. McCollum and, particularly in the play-in tournament, Brandon Ingram have stepped up to lead the Pelicans into a first-round series against title favourites the Phoenix Suns.
Ingram has averaged 18.5 points per game for his career and 22.7 in the regular season this year but 28.5 across play-in wins over the San Antonio Spurs and the Clippers.
His 30 led the team on Friday, prompting high praise from coach Willie Green.
"Brandon Ingram is the truth," Green said. "He just brought it. He had that look in his eye from the time we got on the plane. Shootaround, he's been locked in. He has been waiting for this moment, for this type of moment."
McCollum scored a season-high 40 points on 14-of-27 shooting, adding nine assists, eight rebounds and two blocks in the absence of his max-contract teammates Zion Williamson and Brandon Ingram.
It's the latest strong outing in McCollum's recent hot-streak, now averaging 31.5 points, 7.5 assists and six rebounds in his past four games.
It is in stark contrast to McCollum's early-season production, with the 31-year-old initially showing the warning signs of a decline. He is averaging 19.4 points – his lowest figure since the 2014-15 season – while his 42.0 field goal percentage is the lowest since his rookie year.
His renaissance has come at the perfect time, according to head coach Willie Green, who called his guard's performance "beautiful".
"It was great to see C.J. have a night like he did tonight," he said. "40 points, the nine assists were impressive, he rebounded the ball.
"We needed that type of production from him with the guys being out. It’s beautiful to watch when he’s on the floor and he’s scoring like he does.
"When guys are out, I think the beauty in what we're able to see is that all of our guys step up, and enjoy these moments, these opportunities. I've said it before, some people look at it as obstacles, but our guys relish these moments."
Pelicans backup center Willy Hernangomez said it is fun to see his teammate begin to find his groove.
"McCollum dominated the game from the very beginning," he said. "I'm happy for C.J. – he’s been really getting his rhythm back.
"Today was a big game for him. I'm happy to see him making shots and making the right decision over and over."
Future Hall of Fame Spurs head coach Gregg Popovich was also complimentary of McCollum, saying his team does not have the luxury of a player who can take over a game in that fashion.
"We’ll get down, figure it out, and then start playing," he said. "We don’t have somebody like a McCollum that’s going to come in and do what he did to us.
"We made it a decent game at that point, and then he took over. He was great."
Having snapped a four-game losing streak, the Pelicans are now 19-12 and only a half-game behind the Phoenix Suns (19-11) and the Memphis Grizzlies (19-11) in the race for the top seed in the Western Conference.
C.J. McCollum assumed primary scorer responsibilities, dropping a team-high 30 points on 11-of-23 shooting while adding nine assists, and he was not alone in having a strong game.
Brandon Ingram was his usual efficient self with 19 points on seven-of-14 shooting, while second-year wing Trey Murphy III made the most of his starting opportunity by showcasing his deep range, hitting three-of-six three-pointers and finishing a big contested dunk.
NBA All-Defensive team shoo-in Herbert Jones scored more than half of his shots and defended all five positions, and their bench was also excellent.
Larry Nance Jr showcased his skills with 19 points (eight-of-10), seven rebounds, two assists and two blocks, backup point guard Jose Alvarado had 12 points (five-of-11) and six assists, and rookie Dyson Daniels continued to impress.
The 19-year-old, who was selected eighth overall, grabbed a team-high nine rebounds with a steal and a block in 17 minutes, earning praise from his head coach.
"[Daniels] and Herb [Jones] give you a comfort level when they're out on the floor," Green said. "He's only 19, but he doesn't play like it.
"He's been working. He stays in the gym working on his shot, he understands the game at a high level.
"We all feel comfortable putting him on the floor. I'm super excited about what he did tonight, and what he'll continue to do in the future."
Despite Williamson missing the game, Green opted to play starting centre Jonas Valanciunas only 13 minutes, telling reporters that he feels general manager David Griffin has assembled the weapons to give him the luxury to sit such an important piece based on matchups.
"It was a tough matchup game for 'JV'," he said. "Steven Adams played 13 minutes, JV played 13 minutes, so we had those guys matched up against each other.
"This was more of a smaller game, smaller fours and fives who are moving around, cutting, playing with force and pace. We tried to match their team in that way – it's something we've been working on.
"That's what the game is coming down to, guys who can play multiple positions, can handle the ball, can defend, can shoot the three-ball at a high clip,
"We put guys on the floor that can do all of those things – I'm thankful I get to coach this team. [Our front office] has done an amazing job of continuing to build our roster.
"Sky's the limit, we'll continue to build from here, but definitely grateful."
The Pelicans repeatedly tested the Suns inside the paint in Game 4, with Brandon Ingram and Jonas Valanciunas combining to shoot half of New Orleans' 42 free throws.
By contrast, Monty Williams' Phoenix shot 15 from the line – in what was a 17-2 first-half difference between the sides – while being called for 12 more fouls than their opponents (28 versus 16).
The evergreen Chris Paul did not have one free-throw chance, after throwing 14 in the first three games, and went scoreless in the fourth quarter against defensive nuisance Jose Alvarado, who is a rookie guard.
The 36-year-old also managed just four points at the Smoothie King Center, a joint-low return in his playoff career alongside a four-point tally against the Denver Nuggets in April 2009.
Speaking to reporters after the game, Paul suggested the physicality was a throwback to yesteryear in basketball: "It's like the old NBA, isn't it?
"I asked one of the refs one time, 'Are we playing in the old NBA or the new NBA?'
"I was fortunate enough to play in both of them, we just have to figure out which one it's going to be. Regardless, whatever it is, you've to adjust early in the game and figure it out."
The Suns' coach Williams echoed Paul's frustrations as he bemoaned the officiating but acknowledged the eighth-seeded Pelicans were worthy winners in the Western Conference match-up.
"Forty-two to 15 in free throws – slice it any way you like to, in a playoff game that's physical, that's amazing," he said.
"Coaches shouldn't have to come up to the microphone and feel like they're going to get their head cut off for speaking the truth. It's not like we didn't attack the basket. That's really hard to do.
"They outplayed us and they deserved to win, but that's a free throw disparity."
The Pelicans attempted 46 shots in the paint to the Suns' 41, and New Orleans coach Willie Green was delighted with his team's aggressiveness.
"We were being aggressive. They dominated the paint last game," Green said. "Had 64 points in the paint. So we were well aware that we had to do better in that area."
Paul had 28 assists and zero turnovers in Games 2 and 3, but only produced 11 assists – four of those coming in the fourth quarter – and three turnovers in Game 4.
And Pelicans guard CJ McCollum was delighted with the defensive showing against the first-seeded Phoenix.
"I was tired of hearing about [Paul] breaking records during the fourth quarter," McCollum said of Paul.
"It's just a credit to our defense. Especially our intensity. But also, it's a make-or-miss league. He is not going to make every shot. But some nights, he is going to make a lot of tough ones.
"Tonight, he missed some shots he made the last three games. Credit our defense. But it's a make-or-miss league."
The Suns will also have to contain Ingram in Game 5 on Tuesday after he became the first Pelicans player in team history to score 30 or more in three consecutive playoff games.
Green's appointment was delayed due to his commitments with Phoenix, who made it to the NBA Finals before Giannis Antetokounmpo ended their hopes to claim Milwaukee Bucks' first title since 1971.
Before joining the 2021 Western Conference champions, Green enjoyed a three-year spell at the Golden State Warriors, where he worked as an assistant coach under Steve Kerr as they won back-to-back NBA Championships in 2017 and 2018.
Pelicans executive vice president of basketball operations David Griffin praised Green for his "tireless work ethic and authenticity of character" as he announced the new head coach on Thursday.
"He brings a vast amount of basketball knowledge and experience to our team as both a coach and former player, along with exceptional leadership qualities and an innate ability to connect with players, staff and fans alike," Griffin said.
"We could not be more excited to welcome Willie and his family to New Orleans."
Green spent 12 years as a player in the NBA and appeared in 731 regular season games between 2003-15, reaching the playoffs seven times.
In his previous role with Phoenix, the Suns' defensive coordinator oversaw the NBA's sixth-best defensive rating, while he worked as head coach for the NBA Summer League in 2019, where he managed a 3-1 record in Las Vegas.
"I want to thank Mrs. Benson [Pelicans governor], David Griffin and the entire Pelicans organisation for having faith in me to lead this talented group of players moving forward," Green added.
"It's a blessing and an honour to get this opportunity in a special place like New Orleans. I look forward to getting to work and immersing myself and my family into the local community."
Green takes over from Stan Van Gundy, who mutually agreed to leave the Pelicans despite spending just the one year in charge.
Van Gundy's side disappointed last campaign as they went 31-41 to quash any playoffs hopes they may have had at the start of the year.
Green, who becomes the third-youngest coach in the NBA, may now look to build his team around first-round NBA 2019 Draft pick Zion Williamson, who has endured a tumultuous start to life in New Orleans.
After scoring 31 points in the first half of Tuesday's game against the New Orleans Pelicans, giving the Suns a 61-56 lead, Booker was held scoreless in the third quarter before going down injured.
The three-time All-Star, who has battled injury problems previously, left the floor and was unable to return.
"We'll have more information tomorrow," Williams told reporters. "We've played without Chris [Paul] and Book before. If we have to play without Book, next man up. We've done that all year long."
The Suns were 8-6 without Booker this year, 11-6 without Chris Paul and 3-3 when both were absent.
Paul continued on Tuesday to finish with 17 points and 14 assists but acknowledged the blow of Booker's injury.
"It is what it is, it's part of the game," he said. "He was killing, he was having a big-time game."
In Booker's absence, the Suns sensationally lost 125-114 as New Orleans levelled the first-round series at 1-1.
It was a historic win for the Pelicans, who became the first team in NBA history to beat 60-win opponents in the playoffs after themselves finishing the regular season at least 10 games under .500.
Brandon Ingram was the star of the show, with 37 points, 11 rebounds and nine assists.
"This was one of his best [games] and it was on the big stage," Pelicans coach Willie Green said of Ingram. "I'm proud of that young man. He works his tail off."
Ingram added: "Throughout this year I had confidence that we would be here.
"I didn't know what it would look like, but we continued to get better every single day with Willie being positive every single day and helping guys and teaching guys every single day."
The 2019 NBA Draft top overall pick missed all of last season with a foot injury, meaning there was concern with his departure with 6:42 left in the second quarter against the Heat after rolling his ankle entering the lane.
But Williamson and Pelicans head coach Willie Green both clarified that the decision was precautionary.
Green said: "He's doing fine. Looks like, I think, he might have rolled his ankle a little bit. He’ll be day to day."
Williamson had 11 points on three-of-seven shooting until that point, having spent a few more minutes on court trying to play through pain.
"It was one of those things where it happened and I popped back up, like, 'Yeah, I'm straight,'" Williamson said.
"Played a few minutes after that, it felt fine. Then they sent me to the back just to double check. We wanted to look at it, had a doc look at it, and he just said a little day-to-day soreness. And, but outside of that, I personally feel fine. Wasn't bad news from the docs."
Williamson averaged 27.0 points, 7.2 rebounds and 3.7 assists in the 2020-21 season, where he became an All-Star, having played only 24 games in his rookie season.
The Pels have one more preseason game against the Atlanta Hawks on Friday, before starting their NBA campaign against the Brooklyn Nets on Wednesday.
Having defeated the same opponents two days earlier, the Pels cemented their position as Williamson once again put up 35 points in a 129-124 overtime triumph.
It represented a seventh straight win for the high-flying Pels, who are top of the Western Conference with an 18-8 record.
While there is still plenty of basketball left to be played this season, Williamson said the team's aim is to build on their status as pacesetters.
"We're number one in the West right now," Williamson said.
"I know to a lot of people that's not a big deal because it's still early in the season, but for us to have that ranking right now, that's big.
"We want to not only hold on to it but build on it.
"The Suns, they've earned their resume; they're a great team. So, for us to get two back-to-back wins against them, that's big for our confidence."
Head coach Willie Green said of Williamson: "Zion is – he's a matchup problem.
"He just attacks. And when he attacks like he does, he's just tough to cover. It's incredible what he can do."
The Suns, who were without Devin Booker, were once atop the West but now sit fourth and are on a four-match losing streak.
Star man Chris Paul believes now is not the time to panic, however.
"Let it slide off. Realise it's a long season," Paul said. "We know we definitely have to get better and right some things here. But it's not do or die yet."
The 2019 NBA Draft top overall pick fell hard on the court after Jordan Clarkson blocked his transition dunk attempt with 8:06 remaining in the fourth quarter.
Williamson writhed on the ground in pain after the heavy fall, checking out shortly after the incident and not re-entering the game.
The 22-year-old power forward did not seek medical treatment on the bench but was not used during overtime.
The Pelicans confirmed after the game that Williamson had "sustained a posterior hip contusion" but head coach Willie Green had no further update on the severity.
"I don’t know as of right now," Green told reporters. "We finished the game, I went right in the locker room and spoke to the team.
"I haven’t spoken to our medical staff yet. We'll get an update soon and talk to you guys from there."
When pressed on whether there was a discussion after Williamson re-entering, Green added: "The word that I got [was] that he wasn’t going back in."
Williamson missed all of last season due to a broken foot, having emerged in 2020-21 with an All-Star year averaging 27.0 points, 7.2 rebounds and 3.7 assists per game.
The Pelicans also lost Brandon Ingram to a head injury, with the small forward evaluated for concussion-like symptoms after a collision with teammate Naji Marshall in the first quarter.
The Jazz won the game in overtime with Kelly Olynyk scooping in a go-ahead shot with three seconds to go.
