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) does the heavy lifting so the pantry list stays short: steak, potatoes, olive oil, seasoning. That's the whole recipe, which is why the how matters so much.

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.

Print Recipe Pin Recipe

Prep Time 15

Cook Time 25

Total Time 40

Servings: 4 servings

Course: Main Dishes

Cuisine: American

Occasion: Date Night, Meal Prep, Weeknight Dinner

Ingredients Equipment Method Nutrition Notes

Ingredients

11/2 lb sirloin, ribeye, or NY strip steak, cut into 1-inch cubes pat dry for best sear
11/2–2 lbs Yukon gold or red potatoes, cut into 1-inch cubes no need to peel unless preferred
3–4 Tbsp olive oil, divided
3–4 Tbsp Kinder's Buttery Steakhouse Seasoning, divided No Kinder’s? Use instead: bold steak seasoning blend; adjust salt to taste — combined to replicate the blend
Optional: Fresh parsley, chopped, for garnish

Equipment

Air fryer
Large mixing bowls
Paper towels
Meat thermometer
Tongs or spatula

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

Calories: 480kcalCarbohydrates: 30gProtein: 40gFat: 22gSodium: 720mg

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.

Serving Suggestions

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.

Storage & Reheating

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!