Sharing is caring!

Introduction

You know that moment when you’re staring into your fridge at 6 PM, exhausted from work, and the thought of firing up the oven or dealing with a greasy stovetop just feels like too much? That’s exactly where I was three years ago when I finally caved and bought my first air fryer. Best $89 I ever spent, honestly.

I’ll never forget the first time I made these garlic butter steak bites. I was trying to impress my in-laws (who are notoriously picky eaters), and I was terrified. But here’s the thing: the air fryer did most of the heavy lifting. The steak came out perfectly caramelized on the outside, tender on the inside, and those potatoes? Crispy little golden nuggets of heaven. My father-in-law actually asked for seconds. That never happens.

What I love most about this recipe is how it solves the biggest weeknight dinner problem: you want restaurant-quality food without the restaurant-quality effort. Whether you’re meal prepping for the week ahead or just need to get dinner on the table fast, this one-basket wonder delivers. And trust me, once you nail the timing on this, you’ll be making it on repeat.

Essential Ingredients

For the Steak Bites:

• 1.5 lbs sirloin steak, cut into 1-inch cubes (ribeye works too if you’re feeling fancy)
• 3 tablespoons butter, melted
• 4 cloves garlic, minced (or 1 tablespoon if using a food processor)
• 1 tablespoon Worcestershire sauce
• 1 teaspoon smoked paprika
• 1/2 teaspoon black pepper
• 1/2 teaspoon salt
• Fresh parsley for garnish

For the Potatoes:

• 1.5 lbs baby potatoes, halved (Yukon Gold are my favorite)
• 2 tablespoons olive oil
• 1 teaspoon garlic powder
• 1 teaspoon dried rosemary
• 1/2 teaspoon salt
• 1/4 teaspoon black pepper

Alternative Ingredients

Here’s where you can get creative based on what you’ve got. I’ve tested all of these swaps, and they work beautifully.

Instead of sirloin, try flank steak or even top round if you’re watching your budget. Just make sure to cut against the grain. I learned that lesson the hard way when I served my family steak bites that could double as shoe leather. Not my finest moment.

No baby potatoes? Regular russet potatoes work fine. Just cut them into 1-inch chunks. They’ll take about 5 minutes longer to cook, but the texture is still great. I actually prefer fingerling potatoes when I can find them at the farmers market, they get extra crispy.

For the butter, you can absolutely use ghee if you’re avoiding dairy. I’ve also done this with garlic-infused olive oil when I was going through a “heart-healthy” phase (spoiler: I’m back to butter). The flavor’s a bit different but still delicious.

Fresh garlic is always best, but those pre-minced jars from the store? They’ll do in a pinch. I keep one in my fridge for those nights when I just can’t deal with peeling cloves. No judgment here.

Step-by-Step Directions

Prep Your Potatoes First (Trust Me On This)

Start with the potatoes because they take longer. This is crucial. I used to make the mistake of cooking everything at once, and I’d end up with perfect steak and rock-hard potatoes. Not ideal.

Toss your halved potatoes in olive oil, garlic powder, rosemary, salt, and pepper. Get them really well coated. I usually do this in a large bowl, but you can also use a gallon-sized zip-top bag and shake it up. Less cleanup that way.

Preheat your air fryer to 400°F. I know some people skip this step, but preheating makes a huge difference in getting that crispy exterior. While it’s heating, arrange your potatoes in a single layer in the basket. Don’t overcrowd them or they’ll steam instead of crisp. If you need to work in batches, do it. Your patience will be rewarded.

Cook for 15 minutes, shaking the basket halfway through. You’re looking for golden brown edges and fork-tender centers.

Prep Your Steak While Potatoes Cook

This is where meal prep efficiency happens. While those potatoes are doing their thing, pat your steak cubes completely dry with paper towels. This might seem fussy, but wet meat won’t brown properly. It’ll just steam and turn gray. Another lesson learned from experience.

In a medium bowl, mix together melted butter, minced garlic, Worcestershire sauce, smoked paprika, pepper, and salt. I like to use my microplane grater for the garlic because it practically melts into the butter. If you have a food processor, that works great too for getting super-fine garlic bits.

Toss your steak cubes in this mixture until they’re completely coated. Let them sit while the potatoes finish up. This gives the flavors time to really penetrate the meat.

Cook the Steak Bites

Once your potatoes are done, transfer them to a plate and tent with foil to keep warm. Crank your air fryer up to 425°F. The higher heat is key for getting that steakhouse crust.

Arrange the steak bites in a single layer. Again, don’t crowd them. I usually do this in two batches because my air fryer basket isn’t huge. Cook for 7 minutes for medium-rare, 9 minutes for medium, or 11 minutes for well-done. I’m a medium-rare person myself, but you do you.

Flip them halfway through for even browning. When they’re done, they should have this gorgeous caramelized crust and be juicy inside.

The Grand Finale

Toss everything back together in a serving bowl. Drizzle with any remaining garlic butter (because why waste it?), sprinkle with fresh parsley, and serve immediately. The contrast between the crispy potatoes and tender steak is absolutely perfect.

Pro Tips

The Steak Cube Size Matters

Keep them uniform, about 1 inch. Smaller pieces overcook and get tough. Larger pieces won’t cook evenly. I use my kitchen shears sometimes instead of a knife because it’s faster and more precise. Also, slightly thicker cubes (like 1.25 inches) actually work better if you prefer medium-rare because the outside gets that char without overcooking the inside.

Don’t Skip the Pat-Dry Step

Seriously, this is the difference between restaurant-quality and “meh” steak bites. I keep a roll of paper towels right by my cutting board now because I’ve learned this lesson so many times.

Invest in a Meat Thermometer

If you’re nervous about doneness, just stick an instant-read thermometer in the thickest piece. 130°F for medium-rare, 140°F for medium, 150°F for medium-well. Takes the guesswork out completely. I use mine constantly, especially when I’m trying new cuts of beef.

The Garlic Butter Trick

Make extra garlic butter. I’m not kidding. Double the butter mixture and save half for drizzling at the end. It adds this incredible finishing touch that makes people think you’re a way better cook than you actually are.

Meal Prep Container Strategy

If you’re prepping these for lunches, let everything cool completely before packing. I learned this when I ended up with soggy potatoes because I sealed hot food in containers. Use glass meal prep containers with dividers to keep the steak and potatoes slightly separated. They reheat beautifully in the microwave (about 90 seconds on high), or you can crisp them back up in the air fryer at 375°F for 3-4 minutes.

Alternative Cooking Methods

No air fryer? You can absolutely make this in the oven. Roast potatoes at 425°F for 25-30 minutes on one sheet pan, cook steak bites on a separate pan for 12-15 minutes. Or go old-school and use a cast iron skillet on the stovetop. The skillet method actually gives you even better crust, but you’ll need to deal with oil splatter. Pick your battles.

Why You’ll Love This Recipe

Listen, I make a lot of recipes, and this one has stayed in my weekly rotation for three years straight. That should tell you something.

First, it’s genuinely fast. 40 minutes from start to finish, and most of that is hands-off cooking time. You’re not standing over a hot stove, sweating and stirring. The air fryer does the work while you decompress from your day.

Second, the cleanup is ridiculously easy. One basket, one bowl, maybe a cutting board. Compare that to traditional pan-searing where you’re dealing with oil splatter all over your stovetop and a pan that needs serious scrubbing. I’ve timed it, cleanup takes under 5 minutes.

Third, it’s foolproof. I’ve taught this recipe to friends who claim they “can’t cook,” and they nail it every time. The air fryer is just so forgiving. As long as you follow the timing, you’re golden.

And finally, it tastes expensive but costs way less than takeout. A decent sirloin runs about $8-10 per pound, potatoes are cheap, and you probably have the other ingredients already. You’re feeding four people for under $20. Try getting steak at a restaurant for that price.

What Makes This Recipe Unique

Here’s what sets this apart from other steak bite recipes you’ll find online.

Most recipes tell you to cook everything together. That sounds convenient, but it doesn’t work. The potatoes end up undercooked and the steak gets overdone. By cooking them separately at different temperatures, everything comes out perfect.

The garlic butter technique is different too. Instead of just tossing cooked steak in butter at the end, we’re marinating the raw steak in the garlic butter mixture. This means the flavor penetrates the meat instead of just sitting on the surface. Game changer.

Also, the temperature progression matters. Starting potatoes at 400°F gets them tender, then bumping to 425°F for the steak creates that restaurant-quality crust. Most recipes use one temperature for everything, which is a compromise that leaves both elements less than perfect.

Key Features

One-Basket Cooking: Everything happens in your air fryer basket. No juggling multiple pans or oven racks.

Versatile Protein: Works with any tender cut of beef. I’ve done this with pork tenderloin too, just adjust cooking time slightly.

Meal Prep Friendly: Makes four servings that reheat beautifully for quick lunches all week. Store in airtight meal prep containers and they’re good for 4 days in the fridge.

Weeknight Approved: 40 minutes total, most of it hands-off. Perfect for busy Tuesday nights when you’re too tired to think.

Budget Conscious: Uses affordable cuts and simple ingredients. No specialty items or expensive additions needed.

Dietary Flexible: Easy to adapt for keto (skip potatoes), paleo (use ghee), or gluten-free (already is).

Nutrition Facts Table

Per serving (1/4 of recipe)

Nutrient	Amount
Calories	485
Protein	38g
Fat	24g
Saturated Fat	10g
Carbohydrates	32g
Fiber	4g
Sugar	2g
Sodium	520mg
Cholesterol	115mg
Iron	15% DV
Potassium	22% DV

Based on sirloin steak and baby potatoes. Your nutrition may vary depending on exact cuts and portions.

You’ll Also Love

If this recipe hits the spot for you, try my Air Fryer Honey Garlic Chicken Thighs. Same one-basket concept, different protein, equally delicious.

My Sheet Pan Steak Fajitas use similar seasoning profiles but add peppers and onions for a Tex-Mex twist. Great for when you want steak but with different flavors.

For another quick beef option, my Instant Pot Korean Beef Bowls are ready in 30 minutes and use similar affordable cuts. The pressure cooker makes even tough cuts tender.

And if you’re loving the air fryer thing, my Complete Air Fryer Cookbook has 75 recipes that use this same efficient cooking method. Everything from breakfast to dessert.

Conclusion

So here’s the deal. This recipe isn’t going to win any culinary awards for creativity. It’s not revolutionary. But it’s the kind of recipe that becomes your Tuesday night lifesaver, your meal prep staple, and the dish you make when you need to prove you can cook.

I make these steak bites at least twice a month. Sometimes I add different vegetables, sometimes I swap the seasonings, but the core technique stays the same because it just works. The potatoes get crispy, the steak stays juicy, and somehow it always tastes better than the sum of its parts.

The best part? Once you nail this, you’ll start experimenting. Different marinades, different vegetables, different proteins. The technique is the same, but the possibilities are endless. My favorite variation lately has been adding cherry tomatoes in the last 5 minutes of cooking. They burst and create this incredible sauce.

Give this one a shot, and let me know how it turns out. And if you’re anything like me, you’ll be adding it to your regular rotation real quick.

For more information on different cuts of beef and their characteristics, check out this helpful guide on beef and steak preparation methods.