Yellow potatoes (sometimes called gold potatoes) are a large category and include any potato that is more waxy than starchy and has a thin, yellow skin. Potato varieties such as German Butterball, Yellow Finn and Michigold all fall in the yellow potato category.