It depends on the size of the potatoes. For baby red potatoes that are approximately the size of a golf ball, simply cutting them in half is perfect. For medium red potatoes, try quartering them. For larger red potatoes, you may need to cut them in eighths. The goal is red potato pieces that are about the same size for even air frying or roasting.