Restaurants are reeling from their worst three months since 2010, as American diners concerned by higher payroll taxes cut back on eating out, Bloomberg News reports.