Surveillance video shows the two men inside New 43rd Street Supermarket at about 6:55 p.m. on January 18.
The armed suspects pull out a shotgun and a handgun, and demand the employee let them get in the cash register.
The suspects eventually ended up running off empty-handed and the worker was not hurt.
Anyone with information on the suspects is asked to call police or 911.
RELATED: Check the 6abc Neighborhood Safety Tracker