Yes, you can use either regular-sized red potatoes, or baby red potatoes. If using baby red potatoes (about 1 inch in diameter), you don't need to cut them before adding them to the pot.