The victim was standing on Hegeman Avenue near Bristol Street on Saturday night holding a box of pizza as he waited for the livery cab he called to arrive, police say.
Suddenly the suspect, wearing a blue sweatsuit, can be seen lunging at the 25-year-old victim and stabbing him in the face and abdomen before running off.
The victim was taken to a hospital and is expected to make a full recovery, police say. The attacker was not known to the victim.
Anyone with information regarding this incident is asked to call the NYPD's Crime Stoppers Hotline at 1-800-577-TIPS. All calls are strictly confidential.