Prep the steak: Pat the steak dry with paper towels.
Trim excess fat and cut into 1-inch cubes for even cooking.
Season: Toss the steak bites with olive oil, salt, pepper, smoked paprika, garlic powder, and onion powder. Coat evenly.
Preheat the air fryer: Set to 400°F (200°C) for 5 minutes. A hot basket helps with a better sear.
Arrange in the basket: Place steak bites in a single layer with a little space between pieces.
Work in batches if needed to avoid crowding.
Air fry: Cook at 400°F for 6–9 minutes, shaking halfway. Aim for 6–7 minutes for medium-rare, 7–8 for medium, and 8–9 for medium-well. Adjust based on your air fryer and cube size.
Make the garlic butter: While the steak cooks, melt butter in a small pan over low heat.
Add minced garlic and cook 30–60 seconds until fragrant but not browned. Stir in parsley and lemon juice.
Toss and rest: Transfer hot steak bites to a bowl and toss with the warm garlic butter. Let rest 2–3 minutes so the juices settle and the butter absorbs.
Serve: Sprinkle with extra parsley or a pinch of flaky salt.
Enjoy as is, or pair with mashed potatoes, rice, or a crisp salad.