Shred the Yukon gold potatoes using a box grater or food processor.
Place shredded potatoes in a clean kitchen towel and squeeze out excess moisture.
Transfer potatoes to a mixing bowl and add paprika, garlic powder, kosher salt, and black pepper; toss to coat evenly.
Spray the Air Fryer basket with nonstick cooking spray.
Spread the potato mixture in a single, even layer in the basket.
Set the Air Fryer to 400°F and cook for 8 minutes.
Flip the hash browns with tongs and cook for an additional 7 minutes, or until golden and crispy on both sides.
Remove and garnish with chopped chives or parsley before serving.