The incident happened around noon on June 4 inside La Fogata restaurant on Gates Avenue in the Bushwick section.
The suspect entered the eatery, pointed a gun at workers and ordered them down on the floor.
He then stole a cell phone and money from one of the workers, as well as cash from the register.
A second suspect reportedly acted as a lookout.
Both suspects fled on food. The victims were not injured as a result.
The first suspect is described as a white or Hispanic male last seen wearing black sunglasses and a gray shirt. The lookout was a black male last seen wearing a black shirt and gray sweatpants.
Anyone with information in regards to this robbery is asked to call the NYPD's Crime Stoppers Hotline at 800-577-TIPS.