The Gwinnett County Environmental Health Department uncovered critical violations inside a Norcross restaurant this week.