"I reckon I can get a one per cent discount with my face," said one user of Weibo, the social media site.
"Do the ugly have to pay twice?" wondered another.
The restaurant's owners appear to be more concerned with physical appearance than English language skills.
"Free meal for Goodlooking," read a bright pink sign hanging outside the restaurant last Saturday to advertise the promotion.
Authorities in Zhengzhou were unimpressed, saying that the initiative damaged the city's image and that the garish sign did not have official permission.
On Tuesday, teams of security guards descended on the restaurant to remove the sign, China News Service reported.
Xue Hexin, the restaurant manager, promised that the free meals for the beautiful would not be stopped.
"We will be more prudent with our advertising in future," she said. "But the promotion will continue."