The Internet is a trove of randomness that can supply pretty much every service you could think of, including anonymously mailing potatoes. Which, yes, is a thing. The Daily Dot discovered an overwhelming number of potato-mailing services (10!) that will ship potatoes with notes and pictures. 

As surprising as it seems, people seem to really enjoy receiving a potato in the mail from sites like Mystery Potato.

Some of the various potato services, like Text-A-Potato, cater to holidays.