I would do high yield plants in earthboxes: tomatoes, squash, cucumbers, etc. Since there are 3 cups of fertilizer (I use organic) in each box, the potatoes will come into direct contact with it and might not work out.

If you have a backyard, I think it is better to grow potatoes in old truck tires. They explain it here http://www.backwoodshome.com/articles2/sanders98.html
scroll down to Potato stacks.

"Generally, a stack of four or five tires that are progressively filled with some good compost and a couple of pounds of seed potatoes will produce around 25 pounds of potatoes. A few of these stacks can provide your winter’s supply of potatoes with no problem. "