comes from the phrase baked potato, baked meaning high, so when people bt statuses and personal messages saying 'potato' they mean high.
'You potato?' 'yeaaaaah'