What, no valet parking?
Walk back to the restaurant, speak with the maitre 'd and inform him that the police need to be called to check some supsicious persons in the parking lot. Inform the police that a gun was seen on one of the suspects and that patrons of the restaurant are possibly in danger.
Barring that, send out the sous chef or one of the bus boys to draw fire for you