BEST air fryer steak bites with dry rub with dry rub are awesome for dinner! Made with cubed sirloin, rib eye, tenderloin or air fryer flank steak means you can have a high protein meal served inside tacos or over rice in just 15 minutes.

Jump To
- How Long to Cook Steak Bites in Air Fryer
- Ingredient Notes
- Dry Rub
- Variations
- Can you add mushrooms?
- Can you use frozen steak?
- Ninja Foodi Steak Bites
- How long should dry rub sit on steak?
- How big should you cut steak for steak bites?
- Steak Bites Air Fryer Recipe
- FAQ
- What to serve with
- How to serve
- How to reheat
We made bites of steak with a few T bones we had in the fridge and they came out amazing!! SO we thought we’d share our recipe and a video of how to make it with y’all. Find this and more easy air fryer recipes here on The Typical Mom blog.
I am telling you, these bite size bites of heaven over rice or beside some veggies are the best. Rarely do I ever even grill them whole anymore. Even when it’s summertime I’d rather cube and remove the bones and fat and air fry steak this way. Easier to eat and each bite has so much flavor.
We’ve used this same dry rub on our air fryer filet mignon and it’s always a hit, no matter what it’s on. T-bone, New York strip or even cubing a roast will work to make this one.
How Long to Cook Steak Bites in Air Fryer
In this case 5 minutes is all, you want them to stay pink and tender, medium rare, on the inside. You don’t want to overcook these, longer doesn’t mean more tender, rather it will do the opposite and make them tough.

Ingredient Notes
You want to start with one or a few Steaks cut into bite size pieces. I like to trim most of the fat off first, remove the bone if any and cut into small bite size pieces. They should all be the same size to cook at an even rate. Thinner cuts like air fryer cube steak will take less time, check the steak every 2 minutes near the end to check.
Olive oil goes on first so your seasonings will stick nicely. You could use avocado oil instead. Both have great health benefits and enhance the overall flavor of each piece.
Dry Rub
To make this I use a bowl to combine; Brown sugar for sweetness, Paprika for a pop of wow, Chili powder provides some heat, use less or more, Garlic powder we like too for a deeper flavor but use your favorite blend or just salt and pepper.
Variations
Ok so you could really use any type of beef you had in the fridge for this. I like t bones or flank steak or beef tips would work. Whatever on hand is what is used. Since you’re trimming the fat and cubing it up into bite size pieces, it really doesn’t matter what you use.
You could marinate this first if you wanted to but the rub here already gives it a real pack of flavor. So that is up to you. I have used other meats for instance made with Venison Cube Steak gives it a whole new flavor we love.
If you wanted teriyaki steak bites, you could use the sauce from our air fryer roast recipe. Instead, I opted to use our dry rub. IT IS INCREDIBLE!! You could use the latter if you preferred though, you’d just want to add a bit of olive oil before cooking.

Can you add mushrooms?
You could EASILY add air fryer mushrooms to the basket as well. They both cook at the same temperature and timing so use this recipe. Add half of your meat + half the shrooms in your bowls. Then cook second half for best results and serve.
Can you use frozen steak?
I wouldn’t. For steak bites this really wouldn’t work because you need it cubed too. I would defrost and cook the way directed below. If you don’t have time to do that we have directions for how to cook whole air fryer frozen steak to tender this way. You could sprinkle the same seasonings on halfway thru so they stick.
Ninja Foodi Steak Bites
For a Ninja Foodi recipe you will use the lid that is attached. That is the only difference since there are two. The button reads air crisp on the front but the rest of the directions are the same. Here’s a quick step by step, but there is also a printable recipe card at the bottom as well.
How long should dry rub sit on steak?
I have done this a few different ways and I really think that tossing the meat into your steak dry rub and just letting it sit for 30 minutes while your air fryer basket preheats is just fine. By all means if you wanted it on there longer it wouldn’t hurt anything though the sugar will kinda’ “melt off” with the moisture on the raw meat.

How big should you cut steak for steak bites?
I recommend removing the bone (if there is one), trimming off the fat and then cutting into 1×1″ pieces. The biggest thing to remember is to make them all the same size so they all cook evenly. If you have smaller kids you can make the pieces smaller but the cook time would need to be decreased.

Steak Bites Air Fryer Recipe
Equipment
- 1 air fryer
- 1 Bowl
Ingredients
- 4 large steaks, t bones were used, trimmed and cubed
- 1 tbsp olive oil
Dry Rub
- 1/2 cup brown sugar
- 1 tbsp salt
- 1 tbsp garlic powder
- 1/2 tbsp chili powder
- 1/2 tbsp paprika
Instructions
- Trim steaks, remove bones, and cube into 1" pieces.
- Preheat air fryer to 400 degrees F for 5 minutes.
- Mix together dry rub ingredients in a bowl. Pour olive oil over meat in a bowl and toss to coat.
- Pour dry rub over meat, toss to coat.
- Pour meat into air fryer basket, spread out so pieces are overlapping the least amount possible.
- Set to 400 degrees F for 5 minutes, toss after 3 minutes.
- Test and see if you want them browner/more cooked (larger pieces will take longer, the more you cook them the less tender they will become).
- Serve alone, served with vegetables, inside tortillas for tacos, or over rice.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
FAQ
Absolutely. You can use any type of steak with these directions to be perfectly cooked + our dry rub in a preheated air fryer in just 7 minutes cook time. Keep an eye on them as you want them to stay tender and moist without drying out. Air fryer venison bites are delicious with mushrooms or alone with a bit of crisp.
What to serve with
We like throwing these on a plate with some air fryer vegetables. You could opt for pressure cooker quinoa on the bottom instead for lower carbs too though. Or just have some air fryer corn with it. That is a quick idea.
How to serve
With these or our Steak Tips in the Oven I would say our go to is to use small flour tortillas and make some tacos. You can then throw in some sliced avocado, cheese, sour cream, lettuce and OH WOW are they great.
How to reheat
Spread steak bites and mushrooms out on a baking sheet. Preheat your oven to 250 degrees F and check after about 10 minutes. Check every 5 minutes until they’re as warm as you want.
















Would be nice to know the weight of the meat!
The only difference a slight difference in weight would make would be the amount of dry rub coating each piece, have never had an issue with not having enough if you use “normal” size pieces
I’m a novice at this. The recipe looks awesome. What method do you cook the steak bites? Everything reads that it goes in the basket. Am I air crisping or roasting or baking or grilling? Thank you.
If you have a Ninja Foodi you are going to put it in that black air frying basket. Then close the lid that is attached and select air crisp.
Had this today, it was absolutely mouth watering. Will be a regular option now!
Oh good!!
Would it be better to use avocado oil instead of olive oil to coat? I just got a Ninja Foodie Grill and don’t want to set off the smoke alarm – I thought I read in one of your posts to use the avocado oil over olive oil.
For the particular machine, yes avocado oil works better so it doesn’t smoke.