You want your potatoes to be 'bite size', about 3cm thick is great. If you have some big ones in the mix you can chop them in half. The thicker they are the longer you will need to boil them until they get tender.