Generally used to describe really horrible Internet service that either lags or disconnects. Potatoes are a rudimentary electricity source, as many of you should have learned in elementary school.
Tell John to fix his potato Internet.