The lobster mushroom is a meaty mushroom, meatier in fact than most portabello mushrooms. They are red like cooked lobsters and have a seafood-esque flavor that's sweet, delicate, and delicious. These mushrooms grow in abundance in the mountains of the Pacific Northwest, and they are only found in natural areas with living trees.