It depends on the type of potatoes you plant. I would stick with an early red and you could even take them as "new potatoes"
New Potatoes are regular potatoes that have been harvested early. Normally at about 2-3 inches in diamiter.
Early potatoes typically mature between 65 and 85 days, but immature tubers can be harvested within seven weeks.