Prepare the potatoes: Wash and peel the potatoes if you prefer them without skin. Cut them into uniform 1-inch cubes to ensure they cook evenly in the air fryer. Place the cubes in a large bowl to make seasoning easier.
Season the potatoes: Drizzle the olive oil over the potato cubes. Sprinkle paprika, garlic powder, onion powder, salt, and black pepper evenly. Toss the cubes gently with your hands or a spatula, making sure every piece is coated with oil and seasoning. The oil will help the cubes crisp up nicely while baking.
Preheat the air fryer: Set your air fryer to 400°F (200°C) and allow it to preheat for 3–5 minutes. Preheating ensures the potato cubes start crisping immediately when placed inside.
Cook the potato cubes: Arrange the seasoned cubes in a single layer in the air fryer basket. Avoid overcrowding, as this can make them steam instead of crisp. Cook for 15–20 minutes, shaking or stirring the basket halfway through the cooking time to ensure even browning. The cubes should be golden brown and crispy on the outside, soft and fluffy on the inside.
Serve: Transfer the crispy potato cubes to a serving plate. Optionally, sprinkle with fresh parsley or chives for a pop of color and extra flavor. Serve immediately while warm for the best texture.
