Whatever size you want!  The bigger the potato, the longer it will take to cook.  I would recommend cooking potatoes that are all the same size.  If you cook a small potato at the same time as a large potato, they will not be uniformly cooked.