State health regulators shut down an Atlantic Beach tattoo parlor early Monday afternoon, citing a compliance issue uncovered by a NewsChannel 15 special investigation.