The two armed men held up the restaurant on Boone Trail Extension late Friday night. Police said the men were wearing masks and black jackets at the time.
The men forced the employees into a freezer and then fled the scene.
Police describe the suspects as black males. One suspect was 6' 5" tall with a stocky build. The other was approximately 6' 3" to 6' 4" tall with a skinny build.
Anyone with information regarding the robbery is asked to contact detectives with the Fayetteville Police Department at (910) 433-1856 or Crimes Stoppers at (910) 483-TIPS (8477).