Both men were between 5-foot-8 and 5-foot-9 and in their mid-20s.
Two days later, the same Waffle House was robbed again. According to police, two men entered the restaurant and demanded money before running to a Kroger parking lot.
One of the men is described as 5-foot-6, 150 pounds. The other is 6-foot-1, 150 pounds.
Both were armed with a handgun.
No one was injured in either incident, police said. No video or pictures have been released. Police have not said if the incidents are related.
Cobb police are also investigating a separate armed robbery at a Chevron on Dallas Highway in Powder Springs in which a gas station clerk was threatened with a hammer.
According to police, a man entered the gas station about 6 a.m. Monday, threatened the clerk and demanded money. The alleged thief was last seen headed into the woodline behind the business.
The man is described as 6-foot with a thin build.
Anyone with information is asked to contact Cobb police at 770-499-3945. Tipsters can also remain anonymous, and be eligible for rewards of up to $2,000, by contacting Crime Stoppers Atlanta at 404-577-8477, texting information to 274637 or visiting crimestoppersatlanta.org.