Prep Potatoes: Wash and dry the potatoes thoroughly, then cut them into uniform bite-sized cubes.
Season: In a large bowl, toss the potato cubes with olive oil, garlic powder, onion powder, Italian seasoning, salt, and black pepper until evenly coated.
Air Fry: Preheat your air fryer to 400°F (200°C). Add the potatoes to the basket in a single layer. Cook for 15 minutes, shaking the basket halfway through, until crispy and golden brown.
Finish & Serve: Transfer the hot potatoes to a bowl. Pour melted butter over them, add grated Parmesan cheese and chopped parsley, and toss well until the cheese is slightly melted and coated. Serve warm!