An employee said two black males, both wearing masks, entered the restaurant and one of them displayed a handgun. The robbers demanded money from the cash registers and the safe, then fled on foot with an undisclosed amount of money.
Four employees and one customer were in the restaurant at the time, but none of them were injured.
Investigators are following leads, but welcome information from the public.
Anyone with information is asked to call the Paducah Police Department at 270/444-8550 or Crime Stoppers at 443-TELL.