The incident occurred around 9:50 p.m. that night as employees were closing the restaurant.
The masked man entered the store armed with a long gun and demanded money from the register, police say. He fled the store before obtaining any money.
The suspect is described as a black male, 5’9″- 6’1″, skinny build, approximately 150 lbs. dressed in a black hoodie, dark pants, and green bandana with black print.
Anyone with information regarding this crime is encouraged to call Virginia Beach Crime Solvers at 1-888-LOCK-U-UP.