Air Fryer Steak Bites

Bite-sized cubes of sirloin with a dark seared crust and a pink, juicy center, done in about 12 minutes total. No cast iron, no smoke alarm, no flipping individual pieces in a crowded skillet.

The air fryer works here because the small cube size means maximum surface area relative to volume. Every side gets hit by the circulating 400°F air, building a Maillard crust in minutes while the interior barely climbs past medium-rare. It is the same principle behind why stir-fry works — small pieces, high heat, fast cook.

We tested these with strip steak, ribeye, and sirloin. Sirloin won for this recipe: it is tender enough to eat in cubes, lean enough that the air fryer basket does not flood with rendered fat, and affordable enough to make on a Tuesday. Ribeye tasted richer but left a pool of grease; strip steak worked but costs more for a marginal difference at this size.

Why This Recipe Works

• Sirloin hits the right balance. Tender enough to chew in cubes, lean enough that the basket stays dry, and beefy enough to carry garlic butter without tasting like a vehicle for seasoning.
• 400°F is the searing threshold. Below 375°F the cubes steam and turn grey. At 400°F the Maillard reaction kicks in within the first two minutes, locking down the crust before the interior overcooks.
• Patting dry is not optional. A wet surface drops the effective temperature at the meat’s surface to 212°F (the boiling point of water) until the moisture evaporates. Dry cubes start searing immediately.

Ingredient Notes

• Sirloin steak: Top sirloin is the most common cut at grocery stores and works perfectly here. Look for pieces at least 1 inch thick so you can cut even cubes. Petite sirloin or tri-tip also work. Avoid stew meat — it is cut from tougher muscles and needs long, slow cooking to get tender.
• Olive oil + butter: The oil raises the smoke point of the coating so it sears instead of burning. The butter adds richness and helps the garlic and spices stick. Melting the butter first ensures even distribution.
• Smoked paprika: Adds a subtle smokiness that mimics the char you get from a grill. Regular paprika works if smoked is unavailable, but the flavor will be milder.

How to Make Air Fryer Steak Bites

1. Cut and dry the steak. Trim the sirloin and cut into 1-inch cubes. Pat every piece dry with paper towels. This step matters more than any seasoning — dry surfaces sear, wet surfaces steam.

2. Toss with seasoning. Combine the cubes with oil, melted butter, garlic, paprika, onion powder, salt, and pepper. Every piece should be slick but not dripping.

3. Air fry in a single layer at 400°F. Preheat for 3 minutes, then spread the cubes with space between them. Cook 4 minutes, shake, then cook 3 to 4 minutes more. Check the internal temperature with an instant-read thermometer: 130°F for medium-rare, 140°F for medium. The USDA notes that whole-muscle beef steaks reach food safety at 145°F with a 3-minute rest.

4. Rest and serve. Transfer to a plate immediately and rest 2 minutes. The internal temperature rises another 5 degrees during this time. Scatter parsley over the top and serve.

Pro Tips

• Do not crowd the basket. If pieces touch, the trapped moisture steams the contact surfaces and you lose the crust. One layer, space between each cube, batches if needed.
• Use an instant-read thermometer. Cube size varies, air fryers vary, and steak keeps cooking after you pull it. Check at least two pieces from different spots in the basket.
• Pull 5°F under your target. Carryover heat from the air fryer’s residual temperature pushes the cubes another 3 to 5 degrees during the 2-minute rest. For medium-rare, pull at 125 to 128°F.
• Room-temperature steak sears better. Take the steak out of the fridge 20 minutes before cutting. Cold centers take longer to cook, which means more time at high heat and a greater chance of overcooking the outside.

Variations

• Asian-style: Replace the garlic butter with 2 tablespoons soy sauce, 1 tablespoon sesame oil, and 1 teaspoon rice vinegar. Garnish with sesame seeds and sliced green onion.
• Cajun steak bites: Swap smoked paprika for 1 tablespoon Cajun seasoning. Skip the extra salt — most Cajun blends are already salty.
• Steak and mushroom bites: Toss halved cremini mushrooms with the steak cubes before air frying. The mushrooms shrink to match the steak pieces and pick up the garlic butter.

Storage & Reheating

Cooked steak bites keep in an airtight container in the fridge for up to 3 days. Reheat in the air fryer at 350°F for 2 to 3 minutes — just enough to warm through without pushing them past their original doneness. The microwave works in a pinch but softens the crust.

These do not freeze well after cooking; the reheated texture suffers noticeably. For meal prep, freeze the raw seasoned cubes in a single layer on a sheet pan, then transfer to a freezer bag for up to 3 months. Air fry from frozen at 400°F, adding 2 to 3 minutes per side.

Frequently Asked Questions

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

Top sirloin is the best balance of tenderness, flavor, and price for cubed steak. Ribeye and strip steak work but cost more and render more fat, which can smoke in some air fryers. Avoid pre-cut “stew meat” — those cuts need long braising to become tender.

How do I know when steak bites are done?

Use an instant-read thermometer. Insert it into the center of the largest cube: 130°F for medium-rare, 140°F for medium, 155°F for well-done. Color alone is unreliable — seasoning and searing can mask the interior color.

Can I use a different steak seasoning?

Absolutely. Montreal steak seasoning, a simple salt-and-pepper rub, or any dry rub you like will work. Adjust the salt if your seasoning blend already contains it. Keep the oil and butter in the recipe — they help the crust form regardless of which spices you use.

What to Serve With Air Fryer Steak Bites

These steak bites pair well with almost any side. Serve them over rice or mashed potatoes to catch the garlic butter. For a lighter option, toss them into a green salad with cherry tomatoes and a balsamic drizzle. They also work alongside crispy air fryer chicken wings as part of an appetizer spread, or next to air fryer pork chops if you want a surf-and-turf-style dinner with two proteins.