Tuesday night's show will highlight "Uncle Frank" comedy pieces and interviews with celebrity personalities such as Tom Cruise, The Hollywood Reporter said.
The tribute show will also include an appearance by Potenza's friend, comedian Don Rickles.
Potenza, who died Aug. 23 at age 77, was a Korean War veteran who later served on the New York City police force for 20 years until moving to Las Vegas to work as a security guard. He joined "Jimmy Kimmel Live" in 2003.
"During his nine year run on-air, 'Uncle Frank' contributed many great moments to 'Jimmy Kimmel Live.' He was beloved by his co-workers and considered an Uncle to all," the show said in a release at the time of Potenza's death.