Air Fryer Steak Bites and Potatoes (20 Minute Dinner)

I bought a sixteen-dollar piece of sirloin and ruined it in an air fryer.

Cubed it up, threw it in with the potatoes, hit start, walked away feeling clever. Twenty minutes later I pulled out something with the color and the personality of a pencil eraser. The potatoes were fine. The steak was a crime.

The steak wasn’t the problem. The timing was. Potatoes need about twice as long as bite-size steak, and the two of them can’t share a start time — one of them is always going to lose. Give the potatoes a ten-minute head start and the whole thing falls into place.

Here’s the timing that makes it work: cook the diced potatoes at 400°F for 10–12 minutes first, then add the steak and cook 8–10 minutes more. About 20 minutes total, one basket.

That’s it. That’s the recipe. Everything below is just me making sure you don’t waste your own sixteen dollars.

Why This Recipe Works

• The staggered timing is the whole trick. Ten minutes of separation is the difference between a steakhouse plate and a pencil eraser.
• One basket, one cleanup. Two seasoning bowls and the air fryer basket. That’s the entire dish pile.
• 20 minutes, start to finish. Faster than the skillet version, and you’re not batch-searing cubes one handful at a time.
• 8 pantry ingredients. Nothing here requires a special trip.
• Better browning than you’d expect. Convection heat at 400°F puts real color on the steak. This doesn’t taste like it came out of an appliance.

If you want the steak bites on their own without the potatoes, my Garlic Butter Air Fryer Steak Bites are the version to make. This one is the whole dinner in a single basket.

Ingredients

• Potatoes — Yukon Gold or russet, diced small for even crisping
• Onion — Yellow or white, diced to match the potatoes
• Bell pepper — Optional, adds sweetness and color to the basket
• Sirloin steak — Tender, affordable, cut into one-inch pieces for searing
• Olive oil — Divided between steak and potatoes, carries the seasoning
• Garlic powder — Savory depth without burning like fresh garlic would
• Smoked paprika — Brings the griddle flavor an air fryer lacks
• Salt and pepper — Season both bowls generously, taste before you serve
• Fresh parsley — Chopped, adds brightness and color to the finish

Ingredient Notes

• Steak: Sirloin is the sweet spot — tender enough for fast, dry heat and cheap enough to make on a Tuesday. Ribeye is more forgiving because the fat bastes it from the inside; it’s the upgrade if you’re feeling it. Avoid chuck, round, or pre-cut “stew meat.” Those are full of collagen that needs low and slow cooking to break down. Twenty minutes at 400°F will turn them into erasers — ask me how I know. (If eye of round is what’s on sale, don’t cube it. Cook it whole and slice it thin against the grain instead — I walk through that in Air Fryer Round Steak.)
• Cut the steak into 1-inch pieces, no smaller. This is different from the potatoes, and it’s deliberate. Small steak cubes have no interior left by the time the outside is seared. An inch buys you a crust and a pink center at the same time.
• Pat the steak dry before seasoning. Surface moisture steams instead of browns. Thirty seconds with a paper towel, big payoff.
• Potatoes: Yukon Golds crisp outside and stay creamy inside — my pick. Reds hold their cube shape best. Russets go fluffier inside. Whichever you use, ½-inch dice or smaller, or they won’t cook through in twelve minutes. If you want to see how they behave on their own, my Air Fryer Breakfast Potatoes run the same 400°F and land in about 12–15 minutes.
• Smoked paprika is doing real work here. It’s what gives this a cooked-over-fire quality instead of a fan-oven one. Sweet paprika works, but you lose the smoke and you’ll notice.

How to Make Air Fryer Steak Bites and Potatoes

Step 1: Prep the ingredients

Dice the potatoes into ½-inch cubes and cut the steak into 1-inch pieces. Dice the onion and bell pepper. Keep each ingredient uniform in size so nothing burns while something else stays raw.

Step 2: Season the steak and potatoes separately

In one bowl, toss the steak with half the olive oil, garlic powder, smoked paprika, salt, and pepper.

In a second bowl, toss the potatoes with the remaining olive oil, salt, pepper, and any extra spices you like.

Two bowls, not one. The steak needs its seasoning clinging to the meat; the potatoes need their own oil coating to crisp. Combine them and you shortchange both.

Step 3: Preheat the air fryer

Preheat to 400°F (200°C). Don’t skip it. The contact heat from an already-hot basket is what starts the crust on the potatoes — a cold start gives you pale, soft cubes and three or four wasted minutes.

Step 4: Cook the potatoes

Add the potatoes to the basket in as close to a single layer as you can manage. Cook 10–12 minutes, shaking the basket halfway, until golden and crisp at the edges.

When you pull the basket to shake it, listen. You want a rattle, like gravel. That’s the sound of edges that have gone hard.

Step 5: Add the steak and vegetables

Add the steak, onion, and bell pepper right on top of the potatoes. Cook 8–10 minutes, shaking once or twice, until the steak hits your preferred doneness and the vegetables are tender.

Doneness guide for 1-inch steak bites at 400°F:

Doneness	Time	Pull Temp
Rare	6–7 min	120°F
Medium-rare	8 min	130°F
Medium	9–10 min	140°F
Medium-well	11 min	145°F
Well done	12+ min	155°F

Pull temps run about 5°F under target — the bites keep cooking as they rest. If you cook steak in the air fryer often, I keep every cut, time, and temperature in one place over in Air Fryer Steak: The Ultimate Guide. Bookmark whichever one you reach for more.

An instant-read thermometer earns its keep right here. Steak bites go from perfect to ruined in about ninety seconds, and there’s no undoing it.

Step 6: Rest and serve

Let the steak rest 3 minutes. Yes, even bites — the juices redistribute instead of running out onto the plate the second you cut one. Garnish with parsley and serve hot.

Tips for the Best Air Fryer Steak Bites

1. Don’t overcrowd the basket. The number one cause of sad, soggy air fryer potatoes. Crowded food steams. If your basket is small, cook the potatoes in two batches — six extra minutes for a completely different result.
2. Two different dice sizes. ½-inch potatoes, 1-inch steak. This is the most important thing on this list after the timing.
3. Pat the steak dry. Non-negotiable if you want browning.
4. Shake, don’t stir. Shaking redistributes without knocking off the crust that’s forming.
5. Rest the steak 3 minutes. It’s three minutes. Set the table.
6. Soak the potatoes for maximum crisp. 15 minutes in cold water pulls out surface starch. Dry them completely afterward or you’ve undone the work. Optional, but it’s the pro move.
7. Finish with butter. A tablespoon of garlic-herb butter tossed through the hot bites at the end is what makes people ask you for the recipe.

Variations

• Garlic butter: Toss everything with 2 tablespoons of compound butter at the end — softened butter mashed with minced garlic, parsley, and a pinch of salt. Highest-impact upgrade here by a mile, and if you want to go all the way in that direction, my Garlic Butter Air Fryer Steak Bites build the sauce right into the recipe.
• Steakhouse: Sliced mushrooms in with the onions, a splash of Worcestershire at the end. For the gravy-and-mushrooms version of this idea, see my Texas Roadhouse Sirloin Beef Tips copycat.
• Southwest: Swap smoked paprika for chili powder and cumin. Black beans at the end, cilantro and lime to finish.
• Loaded: Shredded cheddar over the top for the last 60 seconds, then scallions and sour cream — the same move that makes my Air Fryer Cheesy Potatoes work.
• Bistro: If you’d rather have fries than cubes under your steak, Air Fryer Steak Frites is the same idea in a French accent.
• Whole30 / Paleo: Avocado oil instead of olive. Everything else already complies.
• Breakfast version: Cut the potatoes smaller, cook them until they’re properly craggy, and put a fried egg on top. That’s when it stops being steak and potatoes and becomes a hash.
• Ninja Crispi: Same recipe, glass container, Max Crisp at 400°F — I’ve got the specifics in Ninja Crispi Steak Bites.
• More vegetables: Zucchini, mushrooms, and asparagus go in with the steak. Broccoli and carrots need the full potato timeline.

Storage & Reheating

Refrigerator: Airtight container, up to 3 days.

Freezer: Up to 2 months, though the potatoes soften on thaw. Thaw overnight in the fridge.

Reheating — use the air fryer. 350°F for 3–4 minutes brings the potatoes back to crisp and warms the steak without cooking it further. The microwave will make the potatoes rubbery and take your medium-rare straight to well-done. It’s the same principle I lay out in How to Reheat Steak in the Air Fryer: warm it through, don’t cook it twice.

Meal prep: Dice everything a day ahead. Keep the potatoes submerged in cold water in the fridge so they don’t turn gray, then drain and dry thoroughly before seasoning.

What to Serve With Steak Bites and Potatoes

• Arugula salad with lemon vinaigrette — cuts the richness
• Air Fryer Roasted Asparagus or green beans in garlic butter sauce — both go in the basket after the steak comes out
• Crusty bread, or Texas toast garlic bread straight from frozen if you want it done in four minutes
• Creamed spinach, if you’re fully committing to the steakhouse thing — the Ruth’s Chris copycat is the richer version
• Dipping sauces: garlic aioli, chimichurri, horseradish cream, or just hot sauce

Frequently Asked Questions

How long do you cook steak bites and potatoes in an air fryer?

About 20 minutes total. Cook the diced potatoes at 400°F for 10–12 minutes first, then add the steak and cook 8–10 minutes more. The potatoes need the head start because they take roughly twice as long as bite-size steak.

Can you cook steak and potatoes together in the air fryer at the same time?

Not if you want both to come out right. Potatoes need 18–22 minutes to crisp; steak bites need 8–10. Starting them together gets you overcooked steak or undercooked potatoes — usually both. Staggering by ten minutes solves it completely.

How long do steak bites take in an air fryer?

At 400°F, 1-inch sirloin bites take about 8 minutes for medium-rare, 9–10 for medium, and 12 or more for well done. Pull them 5°F below your target — they keep cooking as they rest.

What’s the best steak for air fryer steak bites?

Sirloin. Tender, affordable, and lean enough not to smoke up the basket. Ribeye is richer and more forgiving. Avoid chuck, round, or stew meat — those need low, slow cooking to become tender, and an air fryer will make them tough.

Do I need to preheat my air fryer?

For this recipe, yes. The initial heat blast is what starts the crust on the potatoes. Skipping it costs you 3–4 minutes and gives noticeably softer results.

Why are my air fryer potatoes not crispy?

Three usual suspects: the basket was overcrowded, the potatoes weren’t dry before you oiled them, or you didn’t preheat. Fix all three and you’ll get the crust.

Should I parboil the potatoes first?

Not at ½-inch dice. If you’re cutting them larger, or you want an especially fluffy interior, parboil 5 minutes and dry completely before seasoning.

Can I use frozen diced potatoes?

Yes. Cook from frozen — don’t thaw — and add 3–4 minutes. They’re already blanched, so they crisp fast. Refrigerated diced potatoes work too; I cook those the same way in Air Fryer Simply Potatoes, and the frozen pepper-and-onion blend gets the same treatment in Air Fryer Frozen Potatoes O’Brien.

Can I make this in the oven instead?

Yes. Roast the potatoes at 425°F for 20–25 minutes, add the steak and vegetables, roast 10 more. Slightly less crisp, same flavor.

Do I need to marinate the steak?

No. The twenty minutes it sits in seasoning while the air fryer preheats is plenty for bite-size pieces — lots of surface area relative to volume. A longer marinade won’t hurt, but it won’t add much either.

More Air Fryer Steak Recipes

If you want the steak bites without the potatoes, my Garlic Butter Air Fryer Steak Bites build the sauce right into the recipe, and the Texas Roadhouse Sirloin Beef Tips copycat takes the same cubes in a garlicky, steakhouse direction. For a party, Air Fryer Bacon Wrapped Steak Bites disappear off the tray faster than anything else I make.

If you’d rather cook a whole steak, start with Air Fryer Ribeye Steak — the marbling makes it the most forgiving cut in the basket. Air Fryer Filet Mignon is the special-occasion pick, Air Fryer Porterhouse Steak gets you two cuts on one bone, and Air Fryer Flank Steak proves a 20-minute marinade is enough. On a budget, Air Fryer Round Steak is the one worth learning — slice it thin against the grain and eye of round holds its own.

If you want the technique, not the recipe, Air Fryer Steak: The Ultimate Guide has every cut, time, and temperature in one place, and How to Reheat Steak in the Air Fryer is the post that saves your leftovers from the microwave.

A few worth a detour: Air Fryer Steak Frites for the bistro version of steak and potatoes, Easy Air Fryer Black and Blue Steak if you like it charred outside and cool in the middle, and Ninja Crispi Steak Bites or Ninja Speedi Steak if that’s the machine on your counter.