Wash sweet potatoes thoroughly but leave the skin on, then pat completely dry with paper towels.
Cut each potato in half lengthwise, then cut each half into 4 equal wedges (8 wedges per potato).
Place wedges in a large mixing bowl and toss with olive oil until evenly coated.
Add nutritional yeast, garlic powder, smoked paprika, salt, and black pepper; toss to coat evenly.
Arrange wedges in the air fryer basket in a single layer with space between pieces for airflow.
Cook at 400°F for 10 minutes.
Shake the basket and flip wedges to expose uncooked sides.
Air fry another 8–10 minutes until edges are golden brown and crispy.
Test one wedge for tenderness; cook 2–3 minutes more if needed.
Garnish with minced parsley or cilantro and adjust salt to taste.