Sgt. Chuck Strange said the suspect is described as a white man age 25 to 35. He was wearing dark blue or black pants, a gray hooded sweatshirt with a black logo on the front, a black bandana, and black sneakers with a white tag on the back and red laces.
The suspect also displayed a large silver knife, according to Strange.
He said the suspect obtained an undisclosed amount of cash and was last seen leaving the sandwich shop on the north side and fleeing the area on a bicycle.
Anyone with information about the robbery or the suspect is asked to call the Lompoc Police Department at 805.736.2341.