Preheat your air fryer to 400°F (200°C).
In a large bowl, combine steak pieces with olive oil, garlic powder, onion powder, smoked paprika, salt, and black pepper.
Toss until all steak pieces are well-coated.
Place the steak bites in the air fryer basket in a single layer.
Cook for 10-12 minutes, shaking the basket halfway through.
Check for desired doneness; adjust cooking time if needed.
Remove from the air fryer and let rest for a few minutes.
Garnish with fresh parsley, if desired.
Serve immediately while hot and crispy.
Enjoy your flavorful steak bites with your favorite dipping sauce!