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