I think I've seen Mushrooms in the Den of Tides before.

I found them in Linked Worlds, which is an area in the last world. It's next to Final Rest, and it's usually populated with Invisibles and Angel Stars.