🌟 All Recipes 🍿 Snacks 🍟 Air Fryer 🥗 Healthy Recipes 🍗 Weeknight Dinners 🍝 Pastas 🐟 Seafood 🥣 Cozy Soups 🥞 Breakfast 🍰 Desserts

Crispy Air Fryer Garlic Butter Steak Bites with Tender Baby Potatoes (12-Minute Dinner)

Chef Marcus Stone By Chef Marcus Stone
• Published: Oct 12, 2026 (Updated: Oct 12, 2026) • ★ 5.0 (670 ratings)
⬇️ Jump to Recipe 💬 Comments (0)
Juicy seared steak bites and crispy golden baby potatoes in an air fryer basket tossed with foaming melted garlic herb butter and fresh parsley
Prep Time
8 mins
Cook Time
12 mins
Total Time
20 mins
Servings
4 steakhouse servings
Calories
395 kcal
Cuisine
American Express Steakhouse

Cooking a steakhouse-quality dinner on a busy weeknight used to mean smoky cast-iron skillets and oil splatters all over the stove. But with this Crispy Air Fryer Garlic Butter Steak Bites recipe, you can achieve a deeply caramelized crust with a melt-in-your-mouth juicy center in just 12 minutes with virtually zero cleanup!

Every bite-sized cube of tender sirloin is seasoned with garlic, smoked paprika, and cracked pepper, seared at 400°F in high-speed convection air, and tossed in foaming garlic herb butter. Served alongside crispy pre-roasted baby potatoes, it is the ultimate quick, high-protein family dinner!

The Secrets to Tender Air Fryer Steak

🥩 Great Pairings from our Kitchen

Complete this steakhouse feast with these popular recipes:

Crispy Air Fryer Garlic Butter Steak Bites with Tender Baby Potatoes (12-Minute Dinner)

★ 5.0 / 5 (670 reader reviews) Yield: 4 steakhouse servings

Tender, juicy sirloin steak cubes seared to medium-rare perfection in the air fryer, tossed in foaming garlic herb butter with crackling baby potatoes.

🛒 Ingredients

👩‍🍳 Step-by-Step Instructions

  1. 1
    Preheat your air fryer to 400°F (200°C) for 3 minutes.
  2. 2
    Toss the cut baby potatoes with 1 tablespoon olive oil, 1/2 tsp salt, and 1/4 tsp pepper. Place in the air fryer basket and cook at 400°F for 10 minutes until tender and crispy. Transfer potatoes to a warm bowl.
  3. 3
    Pat the cubed steak bites completely dry with paper towels. Toss with 1 tablespoon olive oil, smoked paprika, onion powder, 1 tsp salt, and 3/4 tsp black pepper until evenly coated.
  4. 4
    Place steak bites in a single layer in the air fryer basket (do not overcrowd; cook in two batches if your basket is under 6 quarts).
  5. 5
    Air fry at 400°F (200°C) for 4 to 6 minutes (4 minutes for medium-rare, 5 to 6 minutes for medium), shaking the basket once at the 3-minute mark.
  6. 6
    While steak cooks, whisk together the melted butter, minced garlic, rosemary, and thyme in a large serving bowl.
  7. 7
    Immediately transfer hot steak bites and roasted baby potatoes into the bowl of warm garlic butter. Toss vigorously with tongs until glistening and coated.
  8. 8
    Garnish with chopped fresh parsley, sprinkle with flaky sea salt, and serve hot straight from the bowl with toothpicks or steak knives!
💡 Chef's Insider Tip: Do not overcrowd the air fryer basket! Air fryer steak bites need circulating hot air around all sides to develop that deep mahogany crust. If packed too tightly, they will steam in their own juices rather than searing.

🥗 Nutrition Facts (Per Serving)

395
Calories
38g
Protein
18g
Carbs
19g
Fat
2g
Fiber

Did you try this recipe? Rate it below!

★ ★ ★ ★ ★
💬 Kitchen FAQs & Tips

Frequently Asked Questions

Got questions about making Crispy Air Fryer Garlic Butter Steak Bites with Tender Baby Potatoes (12-Minute Dinner)? Here are chef-tested answers, storage advice, and easy substitutions.

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

Top sirloin steak is the #1 choice because it is affordable, tender, and lean. Ribeye or tenderloin (filet mignon) is even more tender and luxurious.

How long should I cook steak bites for medium-rare?

At 400°F (200°C), 4 minutes produces a juicy medium-rare center (internal temp 130°F to 135°F). For well-done, cook for 6 to 7 minutes.

Can I cook steak and potatoes at the same time?

Because potatoes take 10 minutes and steak takes only 4 to 5 minutes, always start the potatoes first! Once potatoes are mostly tender, add the steak bites for the final 4 to 5 minutes.

How do I reheat leftover steak bites without drying them out?

Reheat in the air fryer at 350°F for 2 to 3 minutes with a dab of butter. Microwaving will turn the steak rubbery.

Chef Marcus Stone

Recipe Created by Chef Marcus Stone

Professional culinary chef and recipe developer with 12+ years of experience crafting foolproof family meals, comfort food classics, and healthy weeknight dinners.

💬 Community Reviews & Discussion

Comments & Reader Questions (0)

Tried this recipe or have a question? Post a comment below using your Google account. Whenever someone replies to your comment, you will receive an instant notification in your inbox!

🍲

No comments yet on this recipe

Be the very first reader to review or ask a question about Crispy Air Fryer Garlic Butter Steak Bites with Tender Baby Potatoes (12-Minute Dinner)!

You Might Also Love