Potatoes are cooked when they are tender. To test this, insert a toothpick into a potato wedge and if it easily slides in and out, the potatoes are cooked. I cooked them in a basket fryer and it took about 18-20 minutes, check the last few minutes of cooking because cooking times can vary from air fryer to air fryer.