Since we are not pre-boiling the potatoes, you want to make sure they are fairly small in size so they cook evenly with the chicken. If the potatoes are still a bit firm after the chicken has finished cooking, just place the potatoes back into the oven!