Video footage of a group of customers being denied service unless they are willing to pay for the food up front has sparked controversy and outrage online.