There is no need to parboil potatoes before air frying. You can if you want to, and you may get slightly crispier potatoes. However, I find that pre-soaking them is enough to get them crispy (without the added effort).