Hey, that's just a wild guess, based on a google search for "potato-like mushrooms."
And that was only because I know that some mushrooms are fairly solid, but the only ones I've actually encountered were growing on trees or fallen logs. Have you tried cutting one open?