The state Department of Health has allowed Paradise Supermart Fast Food & Catering on Maui to reopen after closing it earlier this month for multiple food safety violations.