Deputies say the employees were standing at their cars after ending their shifts around 12:30 a.m. Monday at Mia Bella Trattoria.
The suspects walked up, demanded the workers' wallets, shot them both and took off.
One man was shot in the hip and taken to a Precinct four substation for help.
The other worker was shot in the hand and drove himself to the hospital.
Police are still looking for the robbers.