It happened about 10 p.m. Wednesday at La Salsa on South Maryland Avenue.
Troopers say a masked man with a handgun confronted an employee at the trash cans behind the business.
Police say the gunman forced the employee into the restaurant, and demanded money from three employees.
The employees gave the robber cash from the register. The robber then ran away.