The incident happened at the Yamen Deli Tuesday night on Rockaway Avenue in the Bedford-Stuyvesant section.
The suspects allegedly assaulted two employees and stole cash and a cell phone before fleeing the scene.
Both employees refused medical attention at the scene.
Anyone with information in regards to this robbery is asked to call the NYPD's Crime Stoppers Hotline at 800-577-TIPS.
Get Eyewitness News Delivered