What is mushroom herb and exactly what can I do with it? Mushroom herb is a leafy green plant with a distinctive mushroom-like flavor, hence the name. It?s popular with cooks as a substitute for mushrooms. Want to learn more? Click this article.