Buttery Steakhouse Air Fryer Steak & Potato Bites
Buttery Steakhouse Air Fryer Steak & Potato Bites
These buttery steakhouse air fryer steak bites turn a steakhouse dinner into a 40-minute weeknight play: sirloin cubes with a deep, seared crust and Yukon golds that finish crackly-outside, creamy-inside, all from the air fryer, all under one seasoning. Kinder’s Buttery Steakhouse Seasoning (a butter-herb-garlic blend sold at most major grocery chains) seasons everything at once, so the pantry list stays short: steak, potatoes, olive oil, seasoning. That’s the whole recipe, which is why the how matters so much.
Steak bites want a basket that is already hot and a single layer with room around every piece. Among the quickest things in the steak recipes.
The technique is where this lives or dies. Pat every cube bone-dry before it touches oil, surface water is what blocks the Maillard reaction, and a wet cube steams in the basket instead of searing. Cube consistently at 1 inch; mixed sizes mean mixed doneness. Cook the potatoes first (15–18 minutes at 400°F) and the steak second (6–9 minutes at the same temperature), because running them together means one of the two ends up wrong, potatoes need time to cook through, steak needs heat and a hard exit. Tossing the finished steak with the hot potatoes at the end lets the residual seasoning and beef fond glaze both.
You know it’s right when the potato cubes rattle a little in the bowl (that’s the crust), and the steak bite gives up a short burst of juice on first cut but the surface is dark and crisp. If either of those misses, the fix is usually moisture at the start or overcrowding in the basket, not the recipe.
Whether you’re cooking for a quick weeknight main or cutting the portions down for an appetizer-size bite, the method doesn’t change, just the plating.
Flavor First.
Buttery Steakhouse Air Fryer Steak & Potato Bites
Ingredients
Equipment
Method
- Preheat: Preheat air fryer to 400°F — most models take 3–5 minutes. Pat steak cubes and potato cubes completely dry with paper towels. This step is essential for crispiness — moisture is the enemy of a good sear.
- Season potatoes: In a large bowl, toss potato cubes with 2 Tbsp olive oil and 1½–2 Tbsp Kinder’s Buttery Steakhouse Seasoning until evenly coated.
- Air fry potatoes: Place seasoned potatoes in the air fryer basket in a single layer — cook in batches if needed. Air fry at 400°F for 15–18 minutes, shaking the basket halfway through, until golden and crispy outside and fork-tender inside.
- Season steak: While potatoes cook, toss steak cubes with remaining 1–2 Tbsp olive oil and 1½–2 Tbsp Kinder’s Buttery Steakhouse Seasoning until well coated.
- Air fry steak: Once potatoes are done, remove and set aside (keep warm in a 200°F oven if needed). Add steak cubes to the air fryer basket in a single layer. Air fry at 400°F for 6–9 minutes, shaking halfway, until browned and cooked to your liking — medium-rare is 130–135°F internal, medium is 140°F. Use a meat thermometer to avoid overcooking.
- Combine and finish: Toss cooked steak bites with the crispy potatoes in a large bowl. The residual heat helps meld the buttery seasoning into every bite.
- Serve: Plate hot and garnish with chopped parsley if desired. Serve as-is, over greens, or alongside ranch, compound butter, or your favorite dipping sauce.
Nutrition
Notes
- Cut every cube to 1 inch — and mean it. Uneven cubes cook unevenly. A 1¼-inch potato next to a ¾-inch one means one is raw when the other’s done. Use a ruler the first time if you need to; your eye will calibrate after one batch.
- Parboil is optional, not required. Skipping it is fine — Yukon golds crisp well raw in a 400°F air fryer. If you want the creamiest interior (closer to a restaurant steakhouse potato), simmer the cubes 4–5 minutes in salted water, drain, and dry hard before seasoning. Adds time; adds texture.
- Single layer, no exceptions. Air circulation is the whole point of an air fryer. A crowded basket steams. If your basket is small, cook potatoes in two batches — it’s faster than dealing with soggy results.
- 400°F is the number. Lower temps (375°F) leave the crust pale; higher (425°F) risks scorching the seasoning’s sugar before the interior finishes. 400°F hits the sweet spot for both proteins and starches in this recipe.
- Rest the steak. Pull steak at 125–130°F internal for medium-rare; it will climb 5°F during a 2–3 minute rest (carryover). Skipping the rest means the juices run onto your cutting board instead of staying in the bite.
- Baking powder trick for extra-crispy potatoes. Toss cubes with ½ tsp baking powder (not soda) before oil and seasoning. It raises the surface pH, which accelerates browning. Flavor stays neutral; crust gets audibly crunchier.
- Plate the steak and potatoes together with a drizzle of herb butter or a small bowl of ranch, chimichurri, or horseradish cream on the side. For a lighter dinner, pile the mix over arugula with halved cherry tomatoes and a squeeze of lemon — the warm bites wilt the greens just enough to dress them. For an appetizer platter, skewer bites with toothpicks and set out two dipping sauces (one creamy, one sharp) so people can mix. A side of roasted broccolini or a simple shaved-parmesan salad rounds this out to full dinner without adding work. The recipe scales cleanly — double the batch and cook in two rounds if you’re feeding a crowd on game day.
- Leftovers keep in an airtight container in the fridge for up to 3 days. Reheat in the air fryer at 375°F for 4–5 minutes — that’s the only way to bring the crust back. The microwave works if you’re in a hurry, but the potatoes will turn soft and the steak will overcook at the edges in under a minute. Skip the freezer: the potato cubes go grainy after thawing, and the seasoning loses its edge. If you’re meal-prepping, portion into single-serve containers while still warm and leave them uncovered until they cool to room temperature before sealing — that small step keeps condensation off the crust so it reheats crisp instead of soggy.
Tried this recipe?
Let us know how it was!Frequently Asked Questions
Q: What’s the best steak cut for this? A: Sirloin is the default, good chew, good flavor, reasonable price, and it holds up to a hot air fryer without drying out. Ribeye gives you more marbling and a richer finish if you want to spend more. NY strip is the middle ground. Whichever cut you use, trim any silverskin, cube to 1 inch, and pat dry, those three steps matter more than which cut you picked.
Q: Does the air fryer model make a difference? A: It does. Basket-style air fryers (Ninja, Cosori) run hot and crisp fast, follow the times as written. Oven-style air fryers (Breville, larger Cuisinart units) circulate less aggressively; add 2–3 minutes per stage and rotate trays halfway. Dual-basket models let you run potatoes and steak simultaneously if both baskets hit 400°F. Check internal temp on the steak with a thermometer regardless of model, that’s the only reliable doneness cue.
Q: No air fryer, can I make this in the oven? A: Yes. Preheat a sheet pan in a 450°F oven for 10 minutes, then add the seasoned potatoes in a single layer and roast 20–22 minutes, flipping once. Add the steak cubes to a second preheated pan (or the same one after moving potatoes to a warm plate) and roast 8–10 minutes until 130°F internal for medium-rare. You lose some of the all-over crisp the air fryer gives, but the flavor profile is intact.
Q: How do I know when the steak is done? A: Use a thermometer. Pull at 125°F for medium-rare (finishes at 130°F after resting), 135°F for medium (finishes at 140°F), 145°F for medium-well. Visual cues lie, a seared crust can hide a raw or over-cooked interior. Rest 2–3 minutes before serving so the juices redistribute.
Q: Can I prep this ahead? A: Partially. Cube and season the potatoes up to 24 hours ahead, store covered in the fridge, then go straight to the air fryer cold. Steak is better seasoned right before cooking; salt in the seasoning blend will start pulling moisture out after 30+ minutes, which hurts the sear. If you need to prep the steak early, skip the seasoning step until you’re ready to cook.
Q: Is this gluten-free? A: Kinder’s Buttery Steakhouse Seasoning is labeled gluten-free as of this writing, check the jar before cooking if you’re cooking for someone with celiac. Everything else in the recipe (steak, potatoes, olive oil) is naturally gluten-free.
One Good Recipe a Week
No spam, no life stories. A recipe worth cooking, in your inbox.
