Make sure you select the right potato for the cooking method being used. Waxy potatoes are great for boiling or steaming as they don't release as much starch as floury potatoes and stay firm when cooked. Waxy potato varieties include Nadine, Jersey Benne, Red King Edward and Perlas.