There are two basic broad types of potatoes - starchy and waxy. Starchy potatoes are one that have a fluffy interior when cooked (russet, yukon gold, and Idaho potatoes are examples). Waxy potatoes hold their shape better and have a creamier interior when baked (red-skinned potatoes, and fingerling potatoes are good examples of waxy potatoes.)