The dog, a 2-year-old American Bully named Havok, had been tied to a lamp post Nov. 7 outside the restaurant on Broadway in Bedford-Stuyvesant.
The owner was watching him through a window as he quickly ordered food, police said. When he went to pay, Havok was gone.
Surveillance video obtained by the owner from a local pharmacy shows a man running away with the dog.
Havok is a black dog with a white chest, white on the right side of his nose, and a white ring around his neck.
Anyone with information is asked to contact police at 718-574-0455.
----------
* More Brooklyn news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
* Follow us on YouTube