It takes about 15 to 20 minutes to boil small potatoes (approximately 2 inches in size) until they are fork-tender. The exact time can vary slightly depending on the size of the potatoes and the heat level, but generally, small potatoes are done when a fork slides in easily with little resistance, and the skin may begin to split slightly.
