Season the steak pieces with paprika, salt, pepper, onion powder, and red chilli flakes. Toss well to coat evenly.
Spray the steak pieces with low calorie cooking spray and toss again for even coating.
Preheat the air fryer to 200°C (400°F) for 5 minutes.
Arrange steak pieces on the air fryer grill plate and cook for 6 minutes, turning halfway through.
Remove steak bites and grill plate, leaving juices in the basket.
Add minced garlic, melted butter, and chopped parsley to the basket juices. Toss steak bites in this mixture.
Return steak bites to air fryer and cook for an additional 1-2 minutes to absorb flavors.
Garnish with extra fresh parsley and season with additional salt and pepper as desired.
Serve immediately with your favorite sides.