The suspect entered the restaurant at 3130 Integrity Drive around 8:16 p.m.
Police said the suspect was armed with a handgun. Employees ran to the back of the store and the suspect fled empty-handed.
Authorities described the unsuccessful criminal as a black male whose face was masked.
Anyone with information about the attempted robbery or who believes they know the suspect in the surveillance picture is encouraged to call police.