Yep, toadstools.
This is an interesting old thread with lots of guesses on the ID. Some said Goniopora (has 24 tentacles per polyp) and others said Alveopora (has 12), but if you actually count the tentacles on each of the young polyps, there are 8.
8 tentacles = Octocoral (aka 'Softies', 'Leathers', etc).