A mushroom is neither a fruit nor a vegetable; technically mushrooms aren't even plants. They are a special type of fungus—a notion that puts some people off. If you don't mind the fungus part, though, mushrooms are a great addition to a healthy diet—not to mention totally delicious.