Mushrooms can have a variety of flavours. I bought one at a farmer's market in Oregon several years ago that smelled like fried fish, and tasted a bit like it too. It was only cooked over a grill with some olive oil. It was a "found" mushroom too, the guy before me was chatting with the seller about training truffle-finding dogs.

My favourite hot-and-sour soup is filled with a variety of funguses (well 2 or 3). Though these are not "found" mushrooms, they are different from the "common table mushrooms" that I believe you're talking about.

edit: This is the one that I bought at the farmer's market: http://www.specialtyproduce.com/produce/Abalone_Mushrooms_32...