The fight happened May 19 at 4 a.m. outside the deli at 38-02 31st Street in Astoria.
Police say the incident started as a verbal dispute when it escalated into a physical fight.
The video shows one man with a knife while the 60-year-old victim defends himself with a stick.
During the course of the altercation, the suspect forcibly removed the victim's slippers from his feet.
The victim suffered non-life-threatening injuries with lacerations to his wrist and face.
Police are still searching for the man with the knife.
Anyone with information is asked to call the NYPD's Crime Stoppers Hotline at 1-800-577-TIPS (8477) or for Spanish, 1-888-57-PISTA (74782).
ALSO READ: 'Oh my God, I'm in a whale's mouth': Lobster diver describes being swallowed by humpback
* More Queens news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
* Follow us on YouTube
Submit a News Tip