Police said they were called to the Subway at 4900 Millenia Blvd. around 8:50 p.m. Friday for a report of a robbery.
The man entered the store, showed the clerk a firearm and demanded cash, police said.
The man was wearing distinct shoes, police said. He was able to get away with cash and left the shop.
No shots were fired and no one was injured during the robbery.
Police are asking anyone with information to call Crimeline at 1-800-423-TIPS.