The Goa government on Friday morning began demolishing the controversial restaurant at Anjuna in North Goa linked to the death of Haryana BJP leader Sonali Phogat for violating the Coastal Regulation Zone (CRZ) norms, an official said.