Sure! If you can't find baby red potatoes, you can also use any other soft skin potato;. Yukon Gold is a good option. Just be sure to cut them into small enough pieces!