The entire robbery was caught on camera.
It happened on Tuesday, August 10th at around 5 p.m.
Detectives say the suspect walked into the Gourmet Deli on 2nd Avenue, pulled out a black pistol and demanded money from the cashier.
The man reached over the counter, grabbed a handful of money, and walked out the store.
Suspect is described as a black man, 37 to 41 years old, 200-210lbs, dark skin, bald, and was last seen wearing blue jeans, black wind breaker and white sneakers.
Anyone with information in regards to this robbery is asked to call the NYPD's Crime Stoppers Hotline at 800-577-TIPS.
The public can also submit their tips by logging onto the Crime Stoppers Website at WWW.NYPDCRIMESTOPPERS.COM or by texting their tips to 274637(CRIMES) and then entering TIP577.