To check if they are done, insert a toothpick and check if it can pierce through. Smaller potatoes will cook faster than bigger potatoes.