The George's Zoo deli is located on Sloat Boulevard right across the street from the San Francisco Zoo.

The exact address is:

2560 Sloat Bvd.
San Francisco, CA 94116