The suspects held up Longhorn Steakhouse on Columbus Boulevard.
Police say the three men broke into the register around midnight.
They fled with cash. Police discovered rolls of coins from the restaurant in a nearby Lowes parking lot.
It's still not clear how much money was stolen, or if anyone was injured.