Detectives say the suspect went into the restaurant on Broadway in the Kingsbridge section around 10 p.m. on August 8.
He demanded cash and escaped with an unknown amount of money.
No injuries were reported in the incident.
Anyone with information in regards to this incident is asked to call Crime stoppers at 1-800-577-TIPS (8477).