Wash and peel the sweet potatoes.
Preheat the air fryer to 400°F.
Place one sweet potato on a cutting board, trim the edges, and, using a chef’s knife, cut it lengthwise. Cut each half into 4-6 even wedges, about ¾-inch thick. Repeat with the second sweet potato.
In a large bowl, whisk together the avocado oil, smoked paprika, dried minced onion, garlic powder, salt, and cayenne pepper.
Add the sweet potato wedges and toss until evenly coated.
Transfer half the wedges to the air fryer basket in a single layer without overcrowding. You will need to cook them in two or three batches so they crisp properly.
Cook for 10 minutes, shake the basket, then continue cooking for another 5–10 minutes until browned and crisp.
Transfer the sweet potato wedges to a serving platter and season with flaky sea salt, if desired.
Serve warm with my homemade mayonnaise.