Preheat your air fryer to 400°F (200°C).

In a large bowl, toss the quartered potatoes with olive oil, garlic powder, paprika, salt, and pepper until evenly coated.

Place the potatoes in the air fryer basket in a single layer (cook in batches if necessary).

Air fry for 15-18 minutes, shaking the basket halfway through, until the potatoes are fork-tender and crispy on the outside.

While the potatoes are cooking, mix the melted butter, minced garlic, and fresh parsley in a large bowl.

Transfer the hot potatoes directly from the air fryer into the bowl with the garlic butter. Add the parmesan cheese and toss well to coat.

Serve immediately while hot and crispy!