Medium-starch potatoes, such as Yukon Gold, work well for colcannon. High-starch potatoes, such as Russets, are also nice. Avoid waxy potatoes such as new potatoes.