No one was injured.
The robbers tied the hands of a 25-year-old employee, then stole his wallet and cellphones, police said. The robbery occurred at 5:45 p.m. at the store on Rockaway Avenue.
Police said no other employees or customers were in the store when it was robbed.
No arrests have been made.
Police said one of the robbers was about 5-foot-6 and 145 pounds and wore an Adidas sweatshirt, dark pants and a baseball cap. The other was taller, about 5-foot-10, and wore dark clothing, a hooded sweatshirt and a baseball hat.
The two fled the scene in a black Honda Accord, according to police. Police are asking anyone with information about the robbery to call Crime Stoppers at 800-244-TIPS. All calls will remain confidential.