Honey Potato : Small creamer potatoes, baby potatoes and new potatoes (which have a sweeter flavour) are all excellent potatoes to cook in your pressure cooker larger potatoes should be cut into smaller pieces.