What is the best cut of steak for air fryer steak bites?

Top sirloin is the best all-round choice: lean enough not to smoke at 400F, tender enough to stay juicy in cubes, and affordable for a weeknight. Top round and tri-tip also work. Ribeye is not ideal because its fat renders into the drawer and smokes.

Why are my air fryer potatoes not crispy?

Usually crowding. Potatoes need a single layer with the cut sides against the basket. Coat them well in oil, cook cut-side down at 400F, and shake once halfway through.

Can I cook the steak and potatoes at the same time?

Not from the start. Potatoes need about 20 minutes and steak needs 8. Give the potatoes a 12-minute head start, then add the steak for the final 7 to 8 minutes so both finish together.

How much protein is in air fryer steak bites and potatoes?

About 42g of protein per serving with 30g of carbs. Swapping the potatoes for cauliflower drops it to roughly 11g of carbs with the same protein.

Home › Air Fryer › Air Fryer Steak Bites and Potatoes

Air fryer steak bites and potatoes

By Ami · September 8, 2026 · ★★★★★ 4.9 from 84 reviews · Jump to Recipe · Print

Air fryer steak bites and potatoes are what I make when it's 6:15, nobody has decided anything, and I want dinner on the table before the mood turns — juicy garlic butter steak cubes and shatteringly crispy baby potatoes out of one basket in 25 minutes flat. It's a steakhouse plate with none of the smoke, none of the standing over a skillet, and 42g of protein a serving, in the same easy-weeknight lane as air fryer chicken wings.

Air fryer steak bites and potatoes in a cream bowl — juicy seared steak cubes tossed with garlic herb butter and crispy golden baby potatoes, an easy 25-minute high protein dinner recipe

The air fryer does the hard part, which is all of it.

It's a two-ingredient dinner pretending to be a real one. Steak and potatoes. That's the list. Everything else is butter, garlic and things already in your cabinet — the same short-shopping-list relief as air fryer chicken breast, except this one feels like a special occasion.
The crust is better than a skillet's. Circulating hot air dries the surface of the steak fast, so the cubes brown all the way around instead of only on the two sides touching the pan. You get more crust per bite than you'd get from garlic butter steak bites on the stove, with no splatter to clean.
42g of protein and no side dish to plan. The potatoes cook in the same basket, so dinner is genuinely one thing. Run your own numbers on the protein calculator if you're tracking — this covers most of a day's target in one bowl and still tastes like a treat.

Here's what you'll need.

Two things decide whether this works: the cut and the size. Use sirloin — it's lean, it's affordable, and it stays tender at high heat, where a cheaper chuck cube turns to leather. And cut everything to about one inch, steak and potatoes both, so they finish at the same moment instead of fighting each other.

Ingredients for air fryer steak bites and potatoes in small bowls — cubed sirloin steak, halved baby gold potatoes, butter, garlic, smoked paprika, olive oil and fresh parsley

Here's how it all comes together.

Step 1 — Cut everything the same size

Trim the sirloin and cut it into 1-inch cubes, then halve the baby potatoes (quarter any that are golf-ball big). Uniform pieces are the whole trick here — one oversized potato is the difference between a perfect dinner and a raw crunch in the middle of it.

Cutting sirloin steak into one-inch cubes on a wooden board beside halved baby potatoes for air fryer steak bites

Step 2 — Season the potatoes

Toss the potatoes with olive oil, smoked paprika, garlic powder, salt and pepper until every cut face is glossy. The cut sides are where the crust forms, so give them a real coating — this is the same move that makes air fryer brussels sprouts crisp instead of steamy.

Halved baby potatoes tossed with olive oil and smoked paprika seasoning in a glass mixing bowl

Step 3 — Give the potatoes a head start

Spread them cut-side down in a single layer in a 400°F air fryer and cook 12 minutes, shaking once at the halfway mark. Potatoes take roughly twice as long as steak, so this head start is what lets both come out right. Don't crowd the basket — work in two rounds if you have to.

Seasoned baby potatoes in a single layer inside an air fryer basket, turning golden and crispy

Step 4 — Coat the steak

While the potatoes cook, pat the steak cubes very dry with paper towels — wet steak steams instead of searing — then toss with melted butter, minced garlic, salt and pepper. Do this at the last minute. Salt sitting on cut steak for twenty minutes pulls out moisture you want kept in.

Cubed sirloin steak tossed with melted garlic butter and seasoning in a glass bowl before air frying

Step 5 — Add the steak and finish together

Push the potatoes to one side, add the steak cubes in a single layer, and cook 7 to 8 minutes for medium, shaking once. Pull them at 130°F for medium-rare or 140°F for medium — they'll climb about 5 degrees resting. This is the only part of the recipe worth watching closely.

Steak cubes added on top of crispy golden potatoes in an air fryer basket, cooking together

Step 6 — Toss with garlic herb butter

Dump everything into a big bowl while it's screaming hot and toss with the remaining butter, more garlic and a fistful of chopped parsley. The butter melts into the steak's crust and pools around the potatoes, and that pool is the sauce. Squeeze of lemon at the end if you have one.

Cooked steak bites and crispy potatoes being tossed with melting garlic herb butter and fresh parsley in a large bowl

Air fryer steak bites and potatoes plated on a cream stoneware plate with a fork lifting a juicy steak bite — easy high protein air fryer dinner recipe

Things I learned while testing this recipe.

Dry steak or don't bother. I tested this side by side — cubes patted dry browned in 7 minutes; cubes straight from the package were still grey at 10 and overcooked inside by the time they colored. Paper towels are the single most important ingredient in this recipe.
Cut-side down, always. Potatoes placed cut face against the basket develop a flat golden crust like a roasted potato. Tumbled in randomly, they just get wrinkly. It takes thirty extra seconds and it's the difference people comment on.
Sirloin over ribeye, honestly. Ribeye's fat renders out fast at 400°F and drips into the drawer, where it smokes. Sirloin or top round gives you a cleaner cook and a better texture, the same way lean cuts work best in beef and broccoli.
One layer or two batches. A crowded basket is a steamer. If your air fryer is small, do the potatoes fully, tip them into a bowl, then do the steak alone for 7 minutes and combine at the end — you lose nothing but two minutes.

Make it ahead, or make it your own.

Prep it Sunday, cook it Tuesday. Cube the steak and halve the potatoes up to 3 days ahead and keep them in separate containers — potatoes covered in cold water so they don't brown, drained and dried before cooking. Dinner drops to 20 minutes of pure cooking.
Swap the protein. Chicken thigh cubes need 12 minutes instead of 8; shrimp needs 6. If you like the garlic butter direction, it works the same way on air fryer honey garlic shrimp and on air fryer chicken thighs.
Make it lower carb. Trade the potatoes for cubed butternut squash, radishes or cauliflower florets and cook them 10 minutes instead of 12 — you land around 11g of carbs a serving with all 42g of protein intact.

Here's what I'd serve with this.

Air fryer brussels sprouts — they take the same 400°F, so run them right after the steak comes out.
Roasted cauliflower with a little parmesan, if you want a second vegetable that doesn't need the basket.
A crisp side salad and good bread, because that garlic butter at the bottom of the bowl needs somewhere to go.
Today's other new recipe, high protein breakfast burritos, batched in the same session if you're already meal prepping for the week.
For dessert, fudgy protein brownies — a genuinely high protein way to end a high protein dinner.

Just in case you have leftovers.

Storing: keep the steak and potatoes together in an airtight container in the fridge for up to 3 days. Steak is the clock here, not the potatoes — past day three it firms up no matter how you reheat it. Freezing works but I don't recommend it; the potatoes come back mealy and the steak loses its crust for good.

Reheating: back into the air fryer at 380°F for 3 to 4 minutes, straight from cold, no oil needed. It re-crisps the potatoes and warms the steak through without cooking it further, which is exactly what the microwave can't do. If you only have a microwave, go 45 seconds at 60% power and accept it — or slice the cold steak over a salad and skip reheating entirely, which is honestly the better lunch.

More easy air fryer recipes...

Air fryer chicken wings — extra crispy, no deep fryer

Air fryer chicken breast — juicy every single time

Air fryer honey garlic shrimp — 10 minutes, sticky and sweet

Garlic butter steak bites — the stovetop version

Air fryer steak bites and potatoes

★★★★★ 4.9 from 84 reviews — juicy garlic butter sirloin cubes and crispy baby potatoes cooked together in one air fryer basket. 25 minutes start to finish, 42g protein a serving.

Prep 5 min · Cook 20 min · Total 25 min · Serves 4 · Category: Dinner · Cuisine: American

Ingredients

Potatoes: 1½ lb baby gold or red potatoes, halved
1 tbsp olive oil · 1 tsp smoked paprika · ½ tsp garlic powder
¾ tsp kosher salt · ½ tsp black pepper
Steak: 1½ lb top sirloin, cut into 1-inch cubes
3 tbsp butter, melted (divided) · 4 garlic cloves, minced (divided)
1 tsp kosher salt · ½ tsp black pepper · ½ tsp onion powder
To finish: ¼ cup chopped fresh parsley
1 tbsp lemon juice (optional) · flaky salt, to serve

Instructions

Prep. Cut the steak into 1-inch cubes and halve the potatoes, keeping every piece roughly the same size. Preheat the air fryer to 400°F.
Season the potatoes. Toss the potatoes with olive oil, smoked paprika, garlic powder, salt and pepper until fully coated.
Air fry the potatoes. Arrange cut-side down in a single layer and cook 12 minutes at 400°F, shaking the basket once at 6 minutes.
Coat the steak. Pat the cubes completely dry, then toss with 2 tbsp melted butter, half the garlic, salt, pepper and onion powder. Do this while the potatoes cook.
Cook together. Add the steak to the basket in a single layer alongside the potatoes and cook 7–8 minutes, shaking once, until the steak reaches 130°F for medium-rare or 140°F for medium.
Toss and serve. Tip everything into a large bowl, add the remaining 1 tbsp butter, remaining garlic, parsley and lemon juice, and toss until glossy. Finish with flaky salt and serve immediately.

Notes: Pat the steak bone-dry — this is the difference between browned and grey. Cut-side down on the potatoes gives the flat golden crust. Sirloin or top round beat ribeye here (ribeye's fat renders out and smokes). Small air fryer? Cook the potatoes fully, remove, then cook the steak alone 7 minutes and combine. Chicken thigh cubes: 12 minutes. Shrimp: 6 minutes. Lower carb: swap potatoes for cauliflower or radishes, 10 minutes, ≈11g carbs.

Nutrition (per serving, estimated): 470 calories · 42g protein · 30g carbs · 21g fat · 4g fiber

Super Easy Ninja Crispi Air Fryer Cookbook for Crispy cover

If the air fryer is doing most of your cooking, this is the book to have on the counter.

The Super Easy Ninja Crispi Air Fryer Cookbook is built for exactly this kind of dinner — short ingredient lists, one basket, real crispy texture without a vat of oil. Times and temperatures that actually work, written for people who want to eat, not to read.

Get the cookbook on Amazon

FAQ

What is the best cut of steak for air fryer steak bites?: Top sirloin is the best all-round choice — lean enough not to smoke at 400°F, tender enough to stay juicy in cubes, and cheap enough to make on a weeknight. Top round and tri-tip also work well. I'd skip ribeye here: its fat renders into the drawer and fills the kitchen with smoke.
Why are my air fryer potatoes not crispy?: Almost always crowding. Potatoes need space and a single layer with the cut sides against the basket; piled up, they steam in their own moisture. Give them a real coating of oil, cook them cut-side down, and shake once halfway through.
Can I cook the steak and potatoes at the same time?: Not from the start — potatoes need about 20 minutes and steak needs 8. Give the potatoes a 12-minute head start, then add the steak for the last 7 to 8 minutes so both finish together.
How much protein is in air fryer steak bites and potatoes?: About 42g per serving from 1½ lb of sirloin split four ways, with 30g of carbs. Swap the potatoes for cauliflower and it drops to roughly 11g of carbs with the same protein.