It happened just after 10:00 this morning at Mama Roma's Pizza on Covert Avenue near Vann Avenue.
Police say the suspect came in, implied that he had a weapon, threatened to shoot the employee but never showed a weapon.
Officers say the man got away with an undisclosed amount of money.
A k-9 tracked a sent at the scene, but lost it.
No one was injured.
Police say the suspect is a light skinned black male, 5-3 to 5-5, 25 years old, wearing a dark gray hoodie and a ski mask.