epoxy won't attach to mushrooms.
Superglue gel does work, but it burns the coral. You should frag it and put it on a cup of crushed coral, so the base can attach to some crushed coral pieces. Then you can glue it to a rock.
Also, you can rubber band the mushroom to a rock. That will split it in two.