Hello,
The coral is most likely Anthelia (this can be determined if the polyps are attached together). It can be difficult to remove as they are attached to the rock securely and will out compete most corals. Even a small amount of tissue left behind will quickly regrow. A pair of tweezers will be useful to peel the tissue off.
HTH,
Kevin