I love mushrooms! The Lobster mushroom gets it name because it is red in color. Oddly enough, it can have a seafood like taste.
Not really a mushroom though, it grows on mushrooms. I guess you could call it a parasite. That doesn't sound appetizing though, does it?