You'll want to use a waxy potato variety as they hold their shape when cooked. I love Jersey Royals.