Small waxy potatoes like new potatoes, or red bliss are perfect for boiling and smashing. Small Yukon gold potatoes work well too. They have less starch and get nice and crispy with buttery creamy centers.