Small baby potatoes will get crisp edges. Varieties of smaller potatoes work really well, and so do medium potatoes. Different types of small red potatoes, baby Yukon golds, or any high starch potato make good smashed potatoes. The higher the starch content the more fluffy the inside will be. Waxy potatoes have a creamier and stiffer texture.