I'm not sure how people would react to potatoes with functional legs. Other than the legs they would need to dig themselves out of the ground with, these locust potatoes would also require the secondary supporting organs needed to power those legs (such as a circulatory and respiratory system). Even some brain tissue may prove necessary to tell the legs how to move properly. At the end of all of this, what you have isn't much like a potato anymore.

Indeed they are. I've eaten cooked grasshoppers myself (not very flavorful, I thought). Most people in the western world don't place them high on the list of desirable food, though. The same would probably be true for a locust-potato (especially for the anti-GMO crowd).