Prep the Potatoes. Wash and dice the potatoes into small, even cubes (about ½-inch). Keeping them uniform ensures even cooking. If using russet potatoes, you can peel them, but Yukon Gold potatoes can be left with the skin on for extra texture.
Season the Potatoes. In a mixing bowl, toss the diced potatoes with olive oil, garlic powder, onion powder, smoked paprika, salt, and black pepper until well coated.
Air Fry to Crispy Perfection. Preheat your air fryer to 400°F. Spread the potatoes in a single layer in the air fryer basket, making sure they aren’t overcrowded. Cook for 15-18 minutes, shaking the basket halfway through for even crisping.
Garnish & Serve. Once golden brown and crispy, remove the potatoes from the air fryer and sprinkle with fresh parsley or grated Parmesan cheese. Serve immediately and enjoy.