The robbery at Chez Maman, located at 1453 18th St., was reported at about 9:20 p.m.
The suspects took cash from the register, wallets and cell phones, police spokesman Officer Samson Chan said. No one was injured.
About two hours later, a 7-Eleven in the 2000 block of Ocean Avenue, in the Ingleside District, was robbed by the same two suspects, police said.
In that case, a male store clerk was pistol-whipped and cash was taken from the register, Chan said.
Police responding to the second robbery followed a black Chevrolet seen speeding away from the scene, Chan said. A chase ensued through the Ingleside District until the car crashed.
Both men jumped out of the Chevrolet and ran, and officers were able to catch one of them and recover a handgun, Chan said. Leonard Washington, 21, of San Francisco, was arrested on suspicion of robbery and booked into jail.
The other suspect is still at large.
Police investigating whether Tuesday's robberies are related to two other commercial robberies about a month ago, Chan said.