Considering the temperatures it produces, the potato would initially break the sound barrier if properly fortified against chunking, and then fry to a crisp.
But I'm betting we could get a new world record out of it before the projectile fried completely.
Hmmm...space fried potatoes...you may have a new treat there...LOL!