I think it might be part of the test/joke. A logical robot will either classify everything except Mr. Potato head as a vegetable (because fruits are technically vegetables), or only non-fruit edible parts of plants as vegetables (e.g. no tomato, avocado or eggplant). However, only a human will dare to classify eggplants as vegetables but not avocados.