Police said the suspects were armed with handguns with they entered the restaurant on Jones Ferry Road. No one was seriously injured during the robbery.
All four suspects were described as African American men.
Further details about the incident have not been released.
Anyone with information on the case is asked to call Sgt. Joe Thomas at (919) 918-7418 or Crime Stoppers at (919) 942-7515.