The can be a really hard to answer question, but I want to make it as simple as possible! For a recipe like a skillet based hash recipe go with something that is small, easy to dice, and isn’t overly starchy like a Yukon Gold or a Baby Red Potato. They brown beautifully, add color and great texture, and hold up beautifully in a skillet.