At about 9.15 pm, the two suspects entered Pizza Hut. One of the men was armed with what appeared to be a handgun and the other with a machete, police said.
The robbers allegedly threatened staff with the weapons and demanded cash. They then made off from the scene with a sum of money and were last seen running towards the rear of the building.
No shots were fired and no one was injured in the incident.
Witnesses described the first robber as about 5’4″ with a skinny build, and wearing a dark long sleeved top and grey pant suit.
The second robber was about 5’7″ with a medium build and wore a long sleeved top and grey pants.
Both men had what were described as white masks covering their faces.
Detectives ask anyone who was in the Countryside Shopping Centre at the relevant time and saw anything suspicious to contact them. Information can be passed via the Bodden Town police station number 947-2220 or on the confidential Crime Stoppers tip-line 800-8477.