Preheat the air fryer to 400°F (200°C).
Pat the steak cubes dry with paper towels and place them in a large mixing bowl.
Add olive oil, garlic powder, onion powder, salt, pepper, and smoked paprika to the bowl. Toss until the steak is evenly coated.
Arrange the steak bites in a single layer in the air fryer basket, ensuring they are not overcrowded to allow for proper airflow.
Cook for 8 to 10 minutes, shaking the basket halfway through the cooking time for even browning.
Remove the steak from the air fryer and transfer to a serving bowl.
Drizzle with melted butter and garnish with chopped parsley before serving.