Combine the cubed steak with paprika, salt, pepper, onion powder, and optional chili flakes in a bowl and toss well to coat each piece evenly.
Lightly spray the seasoned steak bites with low-calorie cooking spray and mix again to distribute.
Set your air fryer to 200°C (400°F) and allow it to warm up for 5 minutes.
Place the steak cubes on the air fryer grill plate and cook them for 6 minutes, flipping halfway through to ensure even cooking.
Carefully remove the steak from the air fryer and take out the grill plate, leaving the flavorful juices in the basket.
Add the steak back into the air fryer along with minced garlic, melted butter, and chopped parsley, tossing to coat the bites thoroughly.
Air fry everything together for an extra 1 to 2 minutes so the steak can soak up the garlic butter flavors.
Sprinkle additional parsley over the finished dish and season with extra salt and black pepper to your liking.
Serve immediately and enjoy your tasty, air-fried garlic butter steak bites with your favorite sides.