excerpt found online, not fully vetted:
Kashrus of Mushrooms
November 7th, 2013 271
Dear Rabbi,
I’m not questioning IF mushrooms are kosher.
I was wonder what is the source for permission for eating mushrooms.
Given that specific permissions are given for plants, fish, poultry and animals, I would expect that specific permission would be given for mushrooms, which does seem to be classified within any of them – biology nor bracha.
Thank you in advance.
Respectfully,
Moshe Stern
Answer:
The general rule in Judaism is that if something is not prohibited, it is permitted — or in other words, everything is permitted unless it is explicitly prohibited (this principle emerges explicitly from Tosafos, Sukkah 25a, s.v. sheharei).
Based on this general rule, there is no need for special permission to eat mushrooms. Since there is no prohibition against them, it goes without saying that it is permitted to eat them.
Even when Adam was given “permission” to eat from the fruit of the trees, it is possible that this permission was only given in order to state the other side of the coin – the prohibition against eating from the Tree of Knowledge. If there would not have been a related prohibition, it seems that there would be no need for the permission.
Because there is no specie of mushroom that is forbidden (except for poisonous ones!), there is no need for the Torah to state their permission.
Best wishes.