Of course! We love red potatoes and if we use them in this recipe, we normally leave the skins on.