George Dalmon, a former rugby player, and his friend Andy Miles were banned from all-you-can-eat restaurant, Gobi, In Brighton, after the manager branded them "a couple of pigs".
The men would each eat five bowls of stir-fry during their regular meals at the Mongolian barbecue, which invites guests to create their own dishes from the buffet.
Diners are told they can request meals "as many times as you wish" for £12.
The manager, who did not want to be named, said the two friends were eating him out of business. He said: "Basically they just come in and pig out. We have put up with them for two years but I've had enough.
"They are in such a hurry to beat everyone to the food they spoil everything. We are supposed to be a buffet but they eat everything out of the bowls before people can get there. We just can't keep doing this."