Mushroom is a fruit that can be bought at the Black Market for 300 rings. If your chao eats the entire fruit its luck and intellegence will slightly increase. It also increases stamina by up to 2 blocks.
The mushroom has a similar appearence to the 1-up mushroom from most mario games. The black market comment: "Very nutritous mushroom"
Chao will love this nut.