The incident happened at approximately 4.15pm on Saturday, December 3, at First Choice in Downend Road, Downend.
A man walked into the store and threatened staff before leaving with a quantity of cash.
Avon and Somerset Constabulary said in a statement: “The man we want to identify is described as white, about 5ft 10ins tall, aged in his 30s, with dark eyes.
“He spoke with an Eastern European accent and wore a striped scarf around his face.”
Anyone with information is asked to call 101 providing reference number 5216268590.
