I like regular russet baking potatoes for this, but you can use the smaller Yukon Gold or new potatoes if you like. Update: Brussels sprouts come in different sizes. Chris, a follower of Acadiana Table, made this dish and suggested halving or quartering the larger ones to bite-sized portions. Since this is a soup eaten with a spoon, that makes excellent sense.