Use waxy potatoes such as Yukon gold, red potatoes, Dutch baby potatoes, new potatoes or fingerling potatoes. Waxy potatoes do not absorb moisture while they cook so they retain their shape despite extended high heat. This doesn’t mean waxy potatoes aren’t melt-in-your-mouth or flavorful! They taste soft, buttery and tender without ever tasting mealy.