The method for cooking sweet potato wedges in an air fryer is the same as it is for russet or other varieties. Coat the cut sweet potatoes in oil, season them, and fry them at a high temperature until the outside is crispy and the wedges are fork-tender. Sweet potato flesh can be stubborn, so cooking times may be a little longer.