Authorities said the two men pulled a gun and demanded money from a customer leaving the store on the 300 block of Pacific Coast Highway at about 3:45 a.m. The customer ran back into the store.
The suspects then forced an employee at gunpoint to open a register. The men got away with at least $200 in cash.
The suspects were described as two males, Hispanic or black, 5 foot 8 inches to 6 feet tall, and between 140 to 180 pounds. One suspect wore a red hooded sweatshirt, while the other wore a black sweatshirt. The suspects may be driving a 2000 to 2005 silver or gold four-door Saturn.
Anyone with information is urged to call Redondo Beach Police at (310) 937-6685.