Add the steak, olive oil, salt, pepper, and paprika to a large bowl. Toss to combine.
Add the steak bites in an even layer into the air fryer basket; no need to spray the basket.
Air fry for 4-6 minutes or until your desired doneness. No need to flip. Note: I cooked the bites for 5 minutes (internal temperature of 135°F). The bites will continue to cook in the butter sauce, so keep that in mind.
While the bites are cooking, make the butter sauce. Melt the butter in a large skillet over medium heat.
Add the garlic and cook until fragrant, about 30 seconds. Stir in the parsley.
Add the steak bites to the skillet. Toss to combine for about a minute.
Serve immediately.
Notes
Please refer to my FAQ’s and ingredient list above for other substitutions or for the answers to the most common questions.
I cooked these bites to medium doneness. You will need to cook a little longer if you like it more well done. The best way to know when it is to your desired doneness is to use a meat thermometer. See my FAQ (frequently asked questions) above for the different temperatures.
Always remember that these steak bites will continue to cook a bit longer once you take them out of the Air Fryer. So, you need to pull them a little before you would and use a meat thermometer to know the internal temperature.
Other steak to use: Top sirloin, flank, filet, Tri-tip, NY strip, or flat iron
Other good seasoning ideas: Montreal Steak Seasoning, Cajun, Trader Joe’s 21 Seasoning Salute or BBQ seasoning would be great
To reheat, do so in the microwave or skillet. Since there is so much butter, I do not recommend reheating them back in the air fryer.