When using petite potatoes, boil them in water for 10-25 minutes until they are fork-tender. The cooking time varies based on the size of the potatoes used.