It happened at the location on FM 529 near Barker Cypress around 3 p.m. on Wednesday.
A spokesperson with the Harris County Precinct 5 Constable's Office said two armed suspects went inside the restaurant and demanded money.
Employees who were inside when it all happened told ABC13 the men waited for customers to leave before going in. They asked all the employees to go to the back of the store before getting into the cash registers, they said.
Both of the suspects were arrested by deputies and DPS troopers shortly after near the Katy Freeway and Mason Road.
Eyewitness News was told ATF Houston along with the Texas Department of Public Safety are leading the investigation.
No injuries were reported.
The incident forced the restaurant to temporarily close. It has since reopened.
Follow Pooja Lodhia on Facebook,Twitter and Instagram.