Waxy potatoes have a thin, paper like skin that can be easily scratched off. Red skin, fingerling, new and purple potatoes fall into this category. They are lower in starch and retain their shape well when cooked.