Place potatoes in a
medium saucepan. Cover with water by 2 inches; bring to a boil. Reduce heat to medium; add whole eggs. Cook the eggs and potatoes for 10 minutes and remove eggs and place in an ice bath. If potatoes are not tender, continue to cook an additional 2-5 minutes. Drain potatoes; rinse with cold water. Let eggs and potatoes cool around 10 minutes.