Small potatoes are fine however they will need less time. Probably about 25 to 30 minutes total.