Preheat the air fryer to 400°F (200°C).
In a bowl, combine the steak bites with salt, pepper, and paprika.
In a pan, melt the butter over medium heat and sauté the garlic until fragrant.
Toss the steak bites in the garlic butter until well coated.
Place the seasoned steak bites in the air fryer basket in a single layer.
Cook for about 8-10 minutes, shaking the basket halfway through, until the steak is cooked to your desired doneness.
Garnish with chopped parsley before serving.