May Queen potatoes are medium to large in size and are oval to oblong with a somewhat uniform shape, even when they are new potatoes. But since they are new potatoes (and because it's organic), the skin is very thin and safe to be consumed. The smooth, pastel yellow to light brown skin has small brown spots, dents, and a few, shallow eyes spread across the surface. The pale yellow to ivory flesh is dense, firm, and moist. When cooked, May Queen potatoes have a waxy texture, hold their shape well, and offer sweet and mild, earthy flavors.