Yes, you can use baby red potatoes, baby gold or white potatoes, new potatoes, or fingerling potatoes for this recipe.