Actually, I'd challenge that particular point.

Mushrooms seem to be found in the fresh fruit and vegetables area, rather than in the deli (meat and cheese), so that would probably point more towards them being considered "vegetables". Or fruit. ;)